猴子吃桃问题

#!/usr/bin/env python # -*- coding: utf-8 -*- # 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 # 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 # 的一半零一个。到第10天早上想再吃时，见只剩下1个桃子了。求第一天共摘了多少。 # 求解思路： 设后一天的桃子数量为x,则前一天剩余的桃子数量为（x+1）×2 # 例如：第10天剩余1个 # 第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个 x = 1 a = 10 for i in range(9): a = a-1 x = (x+1)*2 print a, x print x