回复:回复:A B 两人分蛋糕 (难度适中)

来源: 2010-07-15 19:40:58 [旧帖] [给我悄悄话] 本文已被阅读:

看了您的解法,很感动,直接数学式,很繁,可用杨辉三角(毕氏三角)化归.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)
对不起,我的一句话,可能花了您不少时间.我打字很慢,太简,请谅.