python基础教程100例题： 21&22

21、题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

        这道题总体采用逆向思维。从最后一天开始，第十天剩1个，说明第九天剩 （1+1）*2 = 4 个，第八天剩 （4+1）*2 = 10 个。一直重复＋1再乘以2，循环8次即可求得正确答案。

day = 10
a = 1
for i in range(day-1):
    a = 2 * (1 + a)
print(a)

  22、题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

        这个题先把xyz当做一个字符串,分别令a,b,c遍历这个字符串的每一个字符，也就是说m的每一个字符是'x'、'y'、'z'，当a是 'x' 时，相当于a和x比赛，当a 是'y'时，相当于a和y比赛，依次类推。这样分别令a,b,c经过三次循环，也就是找到了所有比赛名单的可能性。题目又要求，a他不和x比，c他不和x,z比，也就是 a 不等于 字符x ，c也类似。但是，这里还有一些隐藏条件，也就是a,b,c三人的对手都是不同的，也就是说a和b，a和c，b和c，最后都是不能相同的。把这六个条件放在一起，最后就能输出正确的结果。

m='xyz'
for a in m:
    for b in m:
        for c in m:
            if (a != 'x' )and (c !='x') and (c != 'z') and (a != c) and (b!=a) and (b!=c):   
                print('a和{}比，b和{}比，c和{}比'.format(a,b,c))