五猴分桃

問題:

這裏有一大堆桃子。這是5個猴子的公共財產。它們要平均分配。

第一個猴子來了。它左等右等,別的猴子都不來,便動手把桃子均分成5堆,還剩了1個。它覺得自己辛苦了,當之無愧地把這1個無法分配的桃子吃掉,又拿走了5堆中的1堆。

第二個猴子來了。它不知道剛纔發生的情況,又把桃子均分成5堆,還是多了1個。它吃了這1個,拿1堆走了。

以後,每個猴子來了,都是如此辦理。

請問:原來至少有多少桃子?最後至少剩多少桃子?

據說,這個問題是由大物理學家狄拉克提出來的。1979年春天,著名美籍物理學家李政道,在和中國科學技術大學少年班同學座談時,也向他們提出過這個題目。當時,誰也沒有能夠當場做出回答,可見這個題目有點難。


分析:

方法一:迭代

(f(5) - 1)%5 = 0;  f(5) = (f(4) - 1)/5

(f(4) - 1)%5 = 0;  f(4) = (f(3) - 1)/5

(f(3) - 1)%5 = 0;  f(3) = (f(2) - 1)/5

(f(2) - 1)%5 = 0;  f(2) = (f(1) - 1)/5

(f(1) - 1)%5  = 0 ;f(1) = (f(0) - 1)/5

求f(0)最小值

方式二:假設

如果給第一個猴子加4個桃子則接下來五個猴子都可以平分 第五個猴子最小獲得的桃子爲1

((x+4)/(5*5*5*5*5))%5 =0

獲得x = 3121

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章