猴子分桃 海灘上有一堆桃子,五隻猴子來分

2021-08-31 16:16:31 字數 455 閱讀 1669

題目:海灘上有一堆桃子,五隻猴子來分。第一只猴子把這堆桃子憑據分為五份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子把剩下的桃子又平均分成五份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份,第

三、第四、第五只猴子都是這樣做的,問海灘上原來最少有多少個桃子?

#!/usr/bin/python3

# n 當n=5時,桃子數為6個,這個最後乙個猴子進行分桃1*5+1=6;,倒數第二次為6*5+1=31,(逆向分析);當n=9時,第一次分桃。

def peach(n)

if n < 5:

print("請輸入n大於等於5的整數")

elif n == 5:

return 6

else:

return peach(n-1)*5+1

peach(9)

3096

猴子分桃問題

五隻猴子分桃。半夜,第一只猴子先起來,它把桃分成了相等的五堆,多出乙隻。於是,它吃掉了乙個,拿走了一堆 第二隻猴子起來一看,只有四堆桃。於是把四堆合在一起,分成相等的五堆,又多出乙個。於是,它也吃掉了乙個,拿走了一堆 其他幾隻猴子也都是 這樣分的。問 這堆桃至少有多少個?設桃子總數為s,第一只猴子分...

SDUT 猴子分桃

problem description 老猴子辛苦了一輩子,給那群小猴子們留下了一筆巨大的財富 一大堆桃子。老猴子決定把這些桃子分給小猴子。第乙個猴子來了,它把桃子分成五堆,五堆一樣多,但還多出乙個。它把剩下的乙個留給老猴子,自己拿走其中的一堆。第二個猴子來了,它把桃子分成五堆,五堆一樣多,但又多出...

猴子分桃問題

5只猴子分一堆桃子,怎麼也不能分成5等份,只好先去睡覺,準備第二天再分。夜裡1只猴子偷偷爬起來,先吃掉1個桃子,然後將其分成5等份,藏起自己的乙份就去睡覺了 第2只猴子又爬起來,吃掉1個桃子後,也將桃子分成5等分,藏起自己的乙份睡覺去了 以後的3只猴子都先後照此辦理。問最初至少有多少個桃子?倒過來想...