Question

はれるや

(2)、(3)が分かりません。
詳しく解説お願いいたします。

7 右の図のような道がある。 次のような最短の道順は何通り
あるか。
NPからQ まで行く。
(8) PからR を通って Q まで行く。
(3) PからR を通らずにQ まで行く。
42
×3
126
P
NO
R

Answer 1

mo1

参考・概略です

(1) Ｐ→Ｑ
　₉Ｃ₄＝126通り

(2) Ｐ→Ｒ→Ｑ
　₅Ｃ₃×₄Ｃ₁＝10×4＝40通り

(3) (Ｐ→Ｑ)－(Ｐ→Ｒ→Ｑ)
　126－40＝86通り