Question

从图的左下角的A点走到右上角的B点，如果要求只能向上或者向右走，一共有多少种不同的走法？如果要求只要

从图的左下角的A点走到右上角的B点，如果要求只能向上或者向右走，一共有多少种不同的走法？如果要求只要不走重复的路线就可以，那么从A点走到B点一共有多少种不同的走法？

Answer 1

如图，

（1）如果只能向上或者向右走，如下：
A→C→G→H→B；
A→C→G→E→B；
A→D→G→H→B；
A→D→F→H→B；
A→D→G→E→B；
共有5种方法．
（2）不走重复的路线有：
A→C→G→H→B；
A→C→G→E→B；
A→D→G→H→B；
A→D→F→H→B；
A→D→G→E→B；
A→C→G→D→F→H→B；
A→C→G→D→F→H→G→E→B；
A→C→G→H→F→D→G→E→B；
A→DF→H→G→E→B；
共9种方法．