作者tzhou (乘浮桴於乡民海间)
看板Inference
标题Re: [问题] o(〒﹏〒o)﹏拜托会高中数学的高手们~
时间Wed Sep 10 19:25:35 2008
听说有人要计算过程是吧= =+
(高中数学: 9的倍数)
1F：→ tzhou:关於5 是因为1+2+3+4+6+7+8+9=40 所以加上数字5就会被9整除 09/10 16:16
2F：→ tzhou:但是题目要求不可以用5 所以至少要有8+2=10位数 然後就看是 09/10 16:18
3F：→ tzhou:1123446789还是1223346789有答案且最小罗 可以有计算过程的 09/10 16:19
4F：推 Maninck:两个好像都不对，拿来除504都无法整除 09/10 17:06
唉呀 到这里我还没说完
我的意思是: 最小可能是十位数 而其组成数字有
1123446789 1223346789 1234667889 1234677789 四组
先从看起来最小的那组 1123446789 找起好了
(高中数学: 8的倍数--看末三码 全中200块..不是啦/o/)
尾数一定要偶数
前面排个 112344
後面六位可能有 6798 X
978 X
7698 X
896 O
968 O
986 X
8796 X
976 O
9678 X
768 O
786 X
876 X
所以剩下 1123447896
1123447968
1123448976
1123449768 四组
(高中数学: 7的倍数)
这里我只记得什麽三个三个一组
奇偶数组相减能整除就是7的倍数
(因为是1001的倍数 而1001又是7的倍数)
1 123 447 896 -> 896-7-440+123-1 -> 4 (mod7)
1 123 447 968 -> 968-7-(441-123) -> 6 (mod7)
1 123 448 976 -> 976-8-318 -> 6 (mod7)
1 123 449 768 -> 768-9-3 -> 0 (mod7)
所以我找到了一组而且是最小 ~w~
1123449768
--
其实後面只是替後续做个补完
如果有人有更快的想法欢迎提供 orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.112.3.238
5F：推 Maninck:你这样只算出了一组，还没算出是最小的XD 09/10 20:06
6F：推 LPH66:基本上这里因为首二位是11 後面三大组里不会有人比这个数小 09/10 20:25
7F：→ LPH66:然後这一组又是先找最小的112344xxxx 只有1123449768是OK的 09/10 20:25
8F：→ LPH66:所以这个数必定是所求最小的答案 09/10 20:26
9F：推 Maninck:为什麽最小一定是十位数？ 09/10 20:52
10F：推 Maninck:喔喔我了 09/10 20:54
11F：推 leads:好强 比起一开始只打算凑答案的我搞出的49167894312实在强 09/11 03:08
12F：→ leads:太多了 09/11 03:09