如题所述
第1个回答 2011-10-11
排列组合:假设有m*n的方格,从(1,1)走到(m,n),则向下走m-1格,向右走n-1格
根据全排列,有[(m-1)+(n-1)]!种走法,再去重复计算
有 [(m-1)+(n-1)]!/[(m-1)!*(n-1)!] 种不同走法。
把m=6 n=6 代入:
(5+5)!/5!*5!= 10!/5!5!=10*9*8*7*6 / 5*4*3*2*1=2*9*2*7*=252
注:参考了dflcck在解答6*5方格题的解答
根据全排列,有[(m-1)+(n-1)]!种走法,再去重复计算
有 [(m-1)+(n-1)]!/[(m-1)!*(n-1)!] 种不同走法。
把m=6 n=6 代入:
(5+5)!/5!*5!= 10!/5!5!=10*9*8*7*6 / 5*4*3*2*1=2*9*2*7*=252
注:参考了dflcck在解答6*5方格题的解答
第2个回答 2011-10-11
如果只能走一步,S到E有252种走法追问
随便走 走下和右就行
追答如果 向下走每次1-5步都可,和向右走每次1-5步都可,不受任何限制,
S到E有6802种走法
第3楼那样试对的