1) AからBまでの最短経路
手順１．端に１を書いていく
端の部分へ行く方法は１通りしかないので
数字の１を書いていきます
手順２．数を足していく
□ へ行くためには，どちらかの〇を通らなかればならないので
□ への行き方は １＋１＝２ 通り
手順３．足し算を繰り返す
書かれている数を足していけば
Ｂへ行く方法は３５通りと求められます。
2) AからBまでの最短経路でCを必ず通る経路
手順１．必要な経路だけをかく
点Ｃを通る経路だけを残します
手順２．数字を書いて足していく
数字を書いて足していくと
ＡからＣを通ってＢまで行く方法は
１８通りと求められますね
3) AからBまでの最短経路でCを通らない経路
手順１．必要な経路だけをかく
点Ｃの周りの経路を消します
手順２．数字を書いて足していく
数字を書いて足していくと，
Ｃを通らずにＢまで行く方法は
１７通りと求められますね
さいごに
この方法を知っていれば，複雑な経路の問題でも考えられるようになるので
知っておくと検算などで使えそうですね
