Question

ゲスと

何故この問題は場合分けして考えるのですか？
例えば(1)はo→pで計算するのはダメなんですか？
o→a、a→pと場合分けしなければならない理由を教えてください。

80
0000
基本例題27 最短経路の数
右の図のように, 南北に7本, 東西に6本の道がある。
(1) O地点を出発し, A地点を通り, P地点へ最短断
離で行く道順は何通りあるか。
274
北
A
西
IC東
離で行く道順は何通りあるか。ただし, C地点は通
れないものとする。
B
南
0
【類島根大)
基本。
CHARTOSOLUTION
最短経路 同じものを含む順列で考える
右へ1区画進むことを→,上へ1区画進むことを ↑で表
すとき, 例えば右の図のようにO地点からA地点に最短距
離で行く道順は一→→↑↑ と表される。
最短経路の総数は→2個,↑3個を1列に並べる同じもの
を含む順列の総数に等しい。
(1) 0→A, A→P と分けて考える。積の法則を利用。
(2) 0→B→P の道順の数から, O→B→C→P の道順の数を引けばよい。
解説
0
この方法
基本例

Answer 1

あいり

（1）は、Aを通らなければならないという条件があるのでO→Pで求めてしまうと、Aを通らない行き方も含まれてしまうので分けて計算します！