Question

Yui

（3）と（4）の求め方がわかりません。
組合せを使った求め方を教えてほしいです。

問33 右の図のような道がある。 次の場合の最短経路は何通りあるか。
(1) AからBまで行く。
(2)Aから22126
51
<からB
4.51=126
(2)AからCを通ってBまで行く。6×10=60
3.21 ((3) AからCを通らずにBまで行く。
(4)AからCD 間を通ってBまで行く。
A
A
ID
IC
B.
20
25

Answer 1

✨ 最佳解答 ✨

はな

(3)この問題は、(1)で求めたA→Bの場合から(2)で求めたA→C→Bの場合を引けばよいです。なので、126-60=66通りです。

(4)この問題は、A→C →D→Bの順で求めていきます。
A→C 4!/2!2!=6通り
C→D 1通り
D→B 4!/1!3!=4通り
よって、6×1×4=24通りです。