小学奥数：在一个3*7的方格，从左下角到右上角，只许向上向右走，最短路线有多少种走法办

显示全部楼层 · 2019-1-22 15:07:29

最短路线需考虑不能走回头路，那么需要向上走3次，向右走7次。如果不能连续向上行走，可考虑将3次向上的步骤插入到向右的7次之间，7次向右一共有8个空可以插入，那么就是一共有C（3,8）=56种；如果可以连续向上行走，那就是连续3次向上的8种走法，再加上连续2次向上的56种，再加上不连续向上的56种，一共120种。...

千问 · 2019-1-22 15:07:29

3??7的格子，左下到右上最短距离一共要走3次向上，7次向右，总共10次。排列组合C10 3或者C10 7=120....