作者lollygagger (chivalry's alive)
看板puzzle
標題[問題] 牧僮點牛
時間Thu Nov 26 21:25:40 2009
我問牧僮梅蘭鎮怎麼走的時侯，順口問了他牧的牛有幾隻
他答: 「每 2 隻一數的話賸1隻，每3、4隻一數的話也都賸1隻
每5、6隻一數的話，還是各賸1隻，但7隻一數的話就可以整除。」
我算了算，又問:「答案有很多呢?」他想了想，說:
「我牧的牛不照過千隻，而且答案的每個數字加起來剛好是10。」
請問牛有幾隻？
--
沒事多喝水
多喝水沒事
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.72.25
1F：推 AlexCYW:721 11/26 21:45
2F：推 puzzlez:4x5x6=120 牛隻=120x n +1 被7整除..之後用暴力解-.-+ 11/27 07:06
3F：推 puzzlez:120/7 會餘1 所以 n=6 得解 11/27 07:08
4F：→ lollygagger:120n+1好像會漏掉一些數，像181之類的... 11/27 09:41
5F：→ LPH66:所以不是120 而是 LCM(2,3,4,5,6)=3x4x5=60... 11/27 09:45
6F：推 stimim:用4,5,6的最小公倍數60去算比較正確 11/27 09:46
7F：推 puzzlez:我運氣還真好^^" 謝謝指正... 11/27 09:53
8F：推 killyou:數和=10=>n≡1(mod 9),LCM(2~6,9)=180,n=721+1260t=721. 11/27 22:12