作者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