最好有一般规律如(m×n)时的情况.
最短路径
只能向下或向左走指的就是最短路径。
我想,只能是向下或向左走吧,否则有无限种方法。
从矩形最右上角一点到最左下角一点有几种路径数是11取5的组合数,即11×10×9×8×7÷1÷2÷3÷4÷5=462。
只考虑m×n的情况。
试想把每次走的指令都写在纸上,
例如:左下左下左下……。
那么,每个指令就对应着一种路径。而题目要求我们,共有m+n个指令,其中向左的指令共有m个。因此总共的指令数是m+n取m的组合数,即C_(m+n)^m.
我想,只能是向下或向左走吧,否则有无限种方法。
从矩形最右上角一点到最左下角一点有几种路径数是11取5的组合数,即11×10×9×8×7÷1÷2÷3÷4÷5=462。
只考虑m×n的情况。
试想把每次走的指令都写在纸上,
例如:左下左下左下……。
那么,每个指令就对应着一种路径。而题目要求我们,共有m+n个指令,其中向左的指令共有m个。因此总共的指令数是m+n取m的组合数,即C_(m+n)^m.
温馨提示:答案为网友推荐,仅供参考