基礎問
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と
外の辺をまわる道は|||-