Question

いちご

この問題で、赤線のところはどうやって導き出したのか教えてください

(2) 右図のように p q が通れない道をAか
らBまで行くことを考える. 最短経路の数
はいくつあるか.
A
P
q
B
TRU

(2) (解Ⅰ) pを通ってAからBまで行く最短経路
の総数は
2C1×5C2=20 (通り)
qを通ってAからBまで行く道の総数は
5C2×2C1=20 (通り)
pとq を通ってAからBまで行く方法は
2C1X2C1×2C1=8 (通り)
4
よって, p, qの少なくとも一方を通って
AからBに行く道の総数は
20+20-8=32 (通り)
よって, pもg も通らないでAからBまで行く方法に
56-32=24(通り)
291, 25
43848376