猴子吃桃问题.设计算法解决猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 00:21:16
![猴子吃桃问题.设计算法解决猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一](/uploads/image/z/3057311-47-1.jpg?t=%E7%8C%B4%E5%AD%90%E5%90%83%E6%A1%83%E9%97%AE%E9%A2%98.%E8%AE%BE%E8%AE%A1%E7%AE%97%E6%B3%95%E8%A7%A3%E5%86%B3%E7%8C%B4%E5%AD%90%E7%AC%AC%E4%B8%80%E5%A4%A9%E6%91%98%E4%B8%8B%E8%8B%A5%E5%B9%B2%E4%B8%AA%E6%A1%83%E5%AD%90%2C%E5%BD%93%E5%8D%B3%E5%90%83%E4%BA%86%E4%B8%80%E5%8D%8A%2C%E8%BF%98%E4%B8%8D%E8%BF%87%E7%98%BE%2C%E5%8F%88%E5%A4%9A%E5%90%83%E4%BA%86%E4%B8%80%E4%B8%AA.%E7%AC%AC%E4%BA%8C%E5%A4%A9%E6%97%A9%E4%B8%8A%E5%8F%88%E5%B0%86%E5%89%A9%E4%B8%8B%E7%9A%84%E6%A1%83%E5%AD%90%E5%90%83%E6%8E%89%E4%B8%80%E5%8D%8A%2C%E5%8F%88%E5%A4%9A%E5%90%83%E4%BA%86%E4%B8%80%E4%B8%AA.%E4%BB%A5%E5%90%8E%E6%AF%8F%E5%A4%A9%E6%97%A9%E4%B8%8A%E9%83%BD%E5%90%83%E4%BA%86%E5%89%8D%E4%B8%80%E5%A4%A9%E5%89%A9%E4%B8%8B%E7%9A%84%E4%B8%80%E5%8D%8A%E9%9B%B6%E4%B8%80)
猴子吃桃问题.设计算法解决猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一
猴子吃桃问题.设计算法解决
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想在再吃时,就只剩下一个桃子了.求第一天共摘多少个桃子.
设计算法解决,不是C语言
猴子吃桃问题.设计算法解决猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一
第9天:(1+1)*2=4
第8天:(4+1)*2=10
第7天:(10+1)*2=22
第6天:(22+1)*2=46
第5天:(46+1)*2=94
第4天:(94+1)*2=190
第3天:(190+1)*2=382
第2天:(382+1)*2=766
第1天:(766+1)*2=1534 1534\2+1=768
所以第一天共摘768个桃子.
an是第10-(n-1)天的桃子数
a1=1
a(n+1)=2(an+1)
an=3*2^(n-1)-2
用倒推法:
9天:1+1=2
2*2=4
8天:4+1=5
5*2=10
7天:10+1=11
11*2=22
6天:22+1=23
23*2=46
5天:46+1=47
47*2=94
4天:94+1=95
95*2=190
3天:190+1=191
191...
全部展开
用倒推法:
9天:1+1=2
2*2=4
8天:4+1=5
5*2=10
7天:10+1=11
11*2=22
6天:22+1=23
23*2=46
5天:46+1=47
47*2=94
4天:94+1=95
95*2=190
3天:190+1=191
191*2=382
2天:382+1=383
383*2=766
1天:766+1=767
767*2=1534
答:第一天共摘才1534个桃子。
收起
设第n天有an个桃子,
则an=2(a(n-1)+1),
即an+2=2(a(n-1)+2),
所以数列{an+2}是等比数列,
a10+2=(a1+2)*2^9,a1=1,
a10=3*2^9-2=1534