在6*6的方格里从S到E有几种走法(只能走右和下)

如题所述

252步,图中为走到每一格的方法数

温馨提示:答案为网友推荐,仅供参考
第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方格题的解答
第2个回答  2011-10-11
如果只能走一步,S到E有252种走法追问

随便走 走下和右就行

追答

如果 向下走每次1-5步都可,和向右走每次1-5步都可,不受任何限制,
S到E有6802种走法

追问

第3楼那样试对的

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网