Question

aoi

(2)と(3)が分かりません。
(2)は24通りで(3)は102通りです。
解説お願いします🙏

*
48 右の図のような道のある町がある。
次の場合の最短経路は何通りあるか。
(1) AからBまで行く。 (S)
(2)A から CD 間を通ってBまで行く。
(3)A から CD 間を通らずにBまで行く。
B
ID
C
A

数a 組み合わせ

Answer 1

✨ ベストアンサー ✨

きらうる

(2)
A→C、C→D、D→B
それぞれの道順は、
A→C…4!/2!・2!＝6通り
C→D…1通り
D→B…4!/3!＝4通り
合計は、6×1×4＝24通り

(3)
(1)が126通り、(2)が24通りなので、
C→Dを通らないから、
126-24＝102通り

aoi

ありがとうございます‼️
助かりましたm(*_ _)m