用杨辉三角比较组合函数和分蛋糕函数

来源: 2010-07-17 10:17:38 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

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。