Question

haru

⑵について質問です。
青線部と赤線部が何故このような式になるのかわかりません。
わかる方教えてください。

184
三礎問
第6章 順列·組合せ
112 道の数え方
B
(1) 右図のような道をAからBまで行くこと
を考える。
C
(i) 最短経路の数はいくつあるか.
(i)(i)のうち,Cを通るものはいくつある
A
か。
B
(2) 右図のように p, qが通れない道をAか
らBまで行くことを考える.最短経路の数
はいくつあるか。
q
p
A

(2)(解I) Pを通ってAからBまで行く最短経路
の総数は
2C」×gC2=20(通り)
qを通ってAからBまで行く道の総数は
5C2×C」=20(通り)
pとqを通ってAからBまで行く方法は
2C.×。C」×。Ci=8(通り)
よって, p, qの少なくとも一方を通って,
AからBに行く道の総数は
20+20-8=32 (通り)
P:pを通る
Q:qを通る
よって, pもqも通らないでAからBまで行く方法は
56-32=24 (通り)

Answer 1

✨ ベストアンサー ✨

あ

青線の解答が(図１)で赤線の解答が(図2)です！
画像ちゃんとなってますかね？

haru

お礼が遅くなってしまい申し訳ありません！
丁寧に教えてくださり
ありがとうございます…！😭✨