網友 yani 的解答
設共有可可亞N個,有n個人,Kn代表第n個人取走的可可亞數量
∴ N=5K1+1
兩邊加4可得 (N+4)=5(K1+1)
兩邊同乘4/5得 4/5(N+4)=4(K1+1)
----(1)式
另外因為4(K1+1)=5(K2+1) ---(2)式[因第二人所為之式子兩邊同加4]
(1)式加(2)式得4/5(N+4)=5(K2+1)
兩邊再同乘4/5得(4/5)^2*(N+4)=4(K2+1)
另外又因為4(K2+1)=5(K3+1) [因第三人所為之式子兩邊同加4]
兩式再相加﹔再同乘4/5再.....(共重覆n次)
最後可得(4/5)^n*(N+4)=5(K_(n+1)+1)
兩邊同乘(5/4)^n得並將4移至右邊得
N=5^(n+1)/4^n*(K_(n+1)+1) -4。
因N為整數,5又不能和4約分,因(5,4)=1
所以(K_(n+1) +1)為4^n的倍數(至少1倍)
所以如果有n個人,則為N有最小值 5^(n+1) - 4
因此本題最少有可可亞
5^6 - 4 = 15621(個)。
後記
1感謝網友yani提供解答。解答用的方法是利用「遞迴關係」
是高中常用的方法。
2歡迎有其他作法的網友,在討論區或留言版上繼續回應。
日期
|
主題
|
作者(提供者)
|
2002/07/22 | 可可亞數量問題 |
yani
|
|
【救命呀!】 網友 周翔崴 問說: 有五個人與一隻猴子搭船出遊 突遇狂風 飄流到一荒島發現有很多可可亞 ,於是乎在天黑前把許多可可亞收集起來收集好後,準備次日平分之。第一個人晚上起來偷偷將可可亞分成五份後,剩下一顆可可亞留給猴子吃
,自己則偷偷藏起五份中的一份然後去睡覺啦。以後四個情形都與第一個人情形相同都依序的將剩餘的可可亞分成 五份剩下一顆留給猴子吃,自己偷藏一份…,次日早上五人將剩下的可可亞分成五份又是剩下一顆留給猴子吃,請問可可亞最少有幾顆??
你可以回答他這個問題嗎? |