猴子第一天摘下若干个仙桃,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的仙桃吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时,见只剩下一个仙桃。求第一天
时间: 2023-04-26 10:03:32 浏览: 160
java代码-一只猴子第一天摘下若干个桃子,当即吃了一半,还不上瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃掉前一天剩下的一半零一个。第十天早上想再吃时,发现只剩下一个桃子了。请问猴子第一天一共摘了多少个桃子?
摘下的仙桃数量。
根据题意,可以列出如下的递推式:
第一天:x
第二天:(x/2-1)×2
第三天:((x/2-1)/2-1)×2
第四天:(((x/2-1)/2-1)/2-1)×2
...
第n天:1
其中,x为第一天摘下的仙桃数量。
根据递推式,可以得到:
第二天:x-2
第三天:(x-2)/2-1
第四天:((x-2)/2-1)/2-1
...
第n天:(x-2)/2^(n-2)-1
因为第n天只剩下一个仙桃,所以可以得到:
(x-2)/2^(n-2)-1=1
解得:x=2^(n-1)+1
因此,第一天摘下的仙桃数量为2^(n-1)+1。
阅读全文