150 第5章 順列と組合せ
最短経路
図のような市街路をA地点からB地点まで, 最短 B
経路で行く方法は何通りあるか, 以下の各場合につ ]
いて替えよ。 ただし 妊線部分は池があって通行で のみL|
きなをいものとする. のH
(1) C地点を通って行く場合. T ]
(2) C地点を通らないで行く場合。 。 (比導学園大) 人
右図のような道路があるとき。 、
PからQまで, 1 東時で 1
を短距序で行く 方法が何通り es
iqみましょう いくつかの 1 ] wtsz
の数と考える.
通行できない部分がある.
ょ
出発点を含お領域と到達点を名