回复：回复：A B 两人分蛋糕 （难度适中）

看了您的解法,很感动,直接数学式,很繁,可用杨辉三角(毕氏三角)化归.5,6十年代很重视直接数学式,计算机使得递归式
更受欢迎.
递归式可这样得到:
让(M,N)让表B可得到的数.看(M+1,N),A切成X,1-X,我们有(M+1,N)=X+(M,N-1),或者(M+1,N)=1-X+(M,N).消去X,我们有
(M+1,N)=1/2(1+(M,N)+(M,N-1)).
下面化一个(6,3)看看.
(6,3)
1/2 (5,3) (5,2) *1/2
1/2+1/2 (4,3) 2(4,2) (4,1) *1/4
1/2+1/2+1/2 (3,3) 3(3,2) 3(3,1) *1/8
1/2+1/2+1/2+3/16+3/8 3(2,2) 6(2,1) *1/16
1/2+1/2+1/2+3/16+3/8+6/32+9/32=81/32=(6,3)
对不起,我的一句话,可能花了您不少时间.我打字很慢,太简,请谅.

所有跟帖： 

• 我也想到您所提杨辉三角:C(m,n)=C(m-1,n-1)+C(m-1,n) -皆兄弟也- ♂ (99 bytes) () 07/15/2010 postreply 23:28:09

• 回复：我也想到您所提杨辉三角:C(m,n)=C(m-1,n-1)+C(m-1,n) -jinjing- ♀ (76 bytes) () 07/16/2010 postreply 07:54:31

• 用杨辉三角比较组合函数和分蛋糕函数 -皆兄弟也- ♂ (381 bytes) () 07/17/2010 postreply 10:17:38