大の図のまうに道路がある町で, 交差点
0から交差点古まで遠回りしないで行く最
短の道順が何通りあるかを調べてみよう>
条件を満たす道順を、 交差点をポす文字
10 の順にすべて書き出してみると
0OつAつCつFー是
0っAつDFつ是
0っAーDっGーH 8
0一BーDつFーHH
5 0ーBっつDつG_是
0っ BっEっっGーH
となる。
よって, 交差点Oから交差点財まで遠回りしないで行く最短の道順は
6 通りある。
、 これらは, 上の右の図のように次々と枝分かれしていく図でも表すこ
こができる。このような図を 樹形図 という。樹形図は、起こりうるす
の合を。 もれなくかっ重複なく数え上げるのに便利である。
志 42040 トの4, B, Cを, ACB のように重複なしに 1 個ずつす
て蘭べるとき, その並べ方をすべて書き出せ
e