在n乘n的方格中从左下角到右上角（每个方格只能走一次可以有剩余的方格）有多少种走法？
答案:2 悬赏:30 手机版
解决时间 2021-02-19 10:39
- 提问者网友：愿为果
- 2021-02-18 12:10
只要从左下角到右上角就行 上下左右都可以走 不过每个方格只能走一次
最佳答案
- 五星知识达人网友：迷人又混蛋
- 2021-02-18 12:58
是不是这个意思：方向不限，但是不能走重复的线段，但可以经过重复的点？
若是这样，我有一个公式：a x b的方格，按照上面的走法，一共有2的（a×b）次方种不同的走法。
例如：1x1的方格有两种走法；2x2的方格有16种走法，2x3的方格有64种走法。。。。
若是这样，我有一个公式：a x b的方格，按照上面的走法，一共有2的（a×b）次方种不同的走法。
例如：1x1的方格有两种走法；2x2的方格有16种走法，2x3的方格有64种走法。。。。
全部回答
- 1楼网友：轮獄道
- 2021-02-18 13:35
你好！
从左上角到右下角，是只能往右或往下走吗？
如果是的话，那么总计要走n次右，n次下，一共2n步，即在2n步中选出n次右往右走，
所以走法是组合数C2n n=(2n)！/[(n!)(n!)]
我的回答你还满意吗~~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯