基礎問 104 道の数え方 ( (1) 右図のような道をAからBまで行くこと を考える. (i) 最短経路は何通りあるか. (ii) (i) のうち,Cを通るものは何通りある A か. 20 (2) 右図のようにp, q が通れない道をAか らBまで行くことを考える. 最短経路は何 通りあるか. P A C B (2) (食 精講 (1) たとえば,右図の色の線で表される道に ついて考えてみましょう。 この道をタテ B D ヨコで分割して一列に並べると, -, -, - 1, -, 1, -, -となっています. 他の道も「一」 A 5本と 「」 3本を並べかえたものになります. 一例として, A→D→Bと 外の辺をまわる道は|||-