数学
高校生
解決済み
高1数Aの問題です。
（5）で2枚目（解説）の「よって、…」から
なぜこうするのかわからないので教えてください🙇🏻
頻出
例題 205 最短経路 ★
右の図のような道路がある。AからBへ最短の道順
で行くとき、次の道順は何通りあるか。
(1) すべての道順
B
ID
P
*
x
(2) Cを通らない道順
C
A
(3) CDをともに通る道順
x (4) CまたはDを通る道順
x(5) PもDも通らない道順
4!
5!
(5)Pを通る道順は
×
=60 (通り)
2!2!
3!2!
Dを通る道順は, (4) より 112 通り
PとDをともに通る道順は
4! 3!
×
2!2! 2!
× 2! =36 (通り)
よって, PまたはDを通る道順は
60+112-36 136 (通り)
=
したがって,PもDも通らない道順は
210-136=74 (通り)
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
すごい！！とってもわかりやすいです！！
ありがとうございます✨