练习题、字典操作、解析式（17）——猴子吃桃、杨辉三角组合数、数字统计解

1.猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半，再多吃一个；到第10天早上想吃时，只剩下一个桃子；求第一天共摘下多少个桃子？

d=1
for _ in range(9):
    d=2*(d+1)
print(d)
1534

 2.求杨辉三角第m行第k列的值

m=9
k=5
pre=[]
for i in range(m):
    row=[1]*(i+1)
    for j in range(i-1):
        row[j+1]=pre[j]+pre[j+1]
    pre=row
    print(row)
print(row[k-1])
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
70

s=[]
m=9
k=5
for i in range(9):
    row=[1]
    s.append(row)
    if i==0:continue
        
    for j in range(i-1):
        row.append(s[i-1][j]+s[i-1][j+1])
    row.append(1)
print(s)
print(s[m-1][k-1])
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1], [1, 6, 15, 20, 15, 6, 1], [1, 7, 21, 35, 35, 21, 7, 1], [1, 8, 28, 56, 70, 56, 28, 8, 1]]
70