網友 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歡迎有其他作法的網友,在討論區或留言版上繼續回應。

進入數學留言版

Ask  &
  Answer

日期
主題
作者(提供者)
2002/07/22 可可亞數量問題
yani

聽我怎麼說!

回到有問有答主畫面
1

   

【救命呀!】

網友 周翔崴 問說:

有五個人與一隻猴子搭船出遊 突遇狂風 飄流到一荒島發現有很多可可亞 ,於是乎在天黑前把許多可可亞收集起來收集好後,準備次日平分之。第一個人晚上起來偷偷將可可亞分成五份後,剩下一顆可可亞留給猴子吃 ,自己則偷偷藏起五份中的一份然後去睡覺啦。以後四個情形都與第一個人情形相同都依序的將剩餘的可可亞分成 五份剩下一顆留給猴子吃,自己偷藏一份…,次日早上五人將剩下的可可亞分成五份又是剩下一顆留給猴子吃,請問可可亞最少有幾顆??

  你可以回答他這個問題嗎?