在n乘n的方格中从左下角到右上角(每个方格只能走一次可以有剩余的方格)有多少种走法?

只要从左下角到右上角就行 上下左右都可以走 不过每个方格只能走一次

从左上角到右下角,是只能往右或往下走吗?
如果是的话,那么总计要走n次右,n次下,一共2n步,即在2n步中选出n次右往右走,
所以走法是组合数C2n n=(2n)!/[(n!)(n!)]
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-08-30
是不是这个意思:方向不限,但是不能走重复的线段,但可以经过重复的点?
若是这样,我有一个公式:a x b的方格,按照上面的走法,一共有2的(a×b)次方种不同的走法。
例如:1x1的方格有两种走法;2x2的方格有16种走法,2x3的方格有64种走法。。。。

相关了解……

你可能感兴趣的内容

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