回複：回複：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