Question

るん

(3)はどうやって解きますか？
答え417通りです。

8 下の図のような道のある町がある。
A
ID
B
(1) AからBへ行く最短経路は何通りあるか。
(2) Cを通らないで、 AからBへ行く最短経路は何通りあるか。
(3) Dでは右折が禁止されているとするとき、AからBへ行く最短経路は何通りあるか。

Answer 1

Clearnoteユーザー

Dに条件があるので、Dを通るときと通らない時で場合分け。Dを通って右折する場合を除くイメージ。