猴子吃桃问题:
猴子第一天摘下了若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,有多吃了一个。
以后每天早上都吃了前天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。
秋原来它一共摘了多少个桃子。
解题思路:
逆向思维。第十天还没有吃,就剩1个,说明第九天吃完一半再吃一个还剩一个。
假设第九天还没吃之前有桃子p个
可得;p/2-1=1,得出第九天得桃子数p=4。
以此类推,即可算出第一天摘了多少桃子。
1,第十天还没吃之前得桃子数量初始化p=1
2,从九至一循环九次,根据上述公式反推为p=(p+1)*2可得第一天还没吃之前得桃子数量
逆天这猴子真能吃!