Question

如图,是长方形盘网格,从A沿着格线走到B的最短线共有几种,请讲解

Answer 1

从A开始,走到上面那一行的点的方法数为1,走到左边那一列的点方法数为1,走到网格中间的点的方法数则等于从A走到该点左边和上面的点的方法数之和,用图标表示如下

1 1 1 1 1

1 2 3 4 5

1 3 6 10 15

1 4 10 20 35

所以从A走到B的方法数为35