練習問題 03
通れない道があると？
CとDの間が通れないとき、道順はどう変わるでしょう。
緑に光る「？」を押して、交点までの道順を数えよう。
通常：すべての道を使う
Aはスタート地点なので 1通り。
左と下が分かる交点から押そう。
左と下が分かる交点から押そう。
CとDには行けます。
通れないのは、CとDの間だけです。
通れないのは、CとDの間だけです。
オレンジ色のC–Dの道も押せます。
2つの問いに答えよう
1AからBまで、全部で何通り？
右へ5回・上へ3回。全部で、56通りです。
2CとDの間が通れないと、何通り？
通れなくなる道順を先に数えよう
A→D通り
×C→B通り
通れなくなる道順＝通り
全部の56通りから、通れなくなる12通りを引きます。
56−12＝44通り
56−12＝44通り