如题所述
最短路线需考虑不能走回头路,那么需要向上走3次,向右走7次。
如果不能连续向上行走,可考虑将3次向上的步骤插入到向右的7次之间,7次向右一共有8个空可以插入,那么就是一共有C(3,8)=56种;
如果可以连续向上行走,那就是连续3次向上的8种走法,再加上连续2次向上的56种,再加上不连续向上的56种,一共120种。
如果不能连续向上行走,可考虑将3次向上的步骤插入到向右的7次之间,7次向右一共有8个空可以插入,那么就是一共有C(3,8)=56种;
如果可以连续向上行走,那就是连续3次向上的8种走法,再加上连续2次向上的56种,再加上不连续向上的56种,一共120种。
温馨提示:答案为网友推荐,仅供参考
第1个回答 2019-10-16
3✖️7的格子,左下到右上最短距离一共要走3次向上,7次向右,总共10次。
排列组合C10 3或者C10 7=120.
排列组合C10 3或者C10 7=120.
第2个回答 2012-02-14
120