V. 用杨辉三角比较组合函数和分蛋糕函数
组合函数:从m个物中取n个物的方法数:C (m, n)。
分蛋糕函数:A,B 两人分m个单位重量的蛋糕。A切,B有n次“优先权”可以使用。B所得蛋糕总量。
C(m, 0) = 1;
B(m, 0) = 0。
如果0
C(m, n) = C(m-1,n-1) + C(m-1,n);
B(m, n) = ( 1 + B(m-1,n-1) + B(m-1,n) ) / 2。
C(m, m) = 1;
B(m, m) = m/2。