場合の数 · 道順の問題
練習問題 04

階段の形でも数えられる?

道がないところに気をつけて、AからBまでの道順を数えよう。
緑に光る「?」を押して、交点までの道順を数えよう。
Aはスタート地点なので 1通り
左と下が分かる交点から押そう。
白い部分には道がありません。
Bまで全部で
90通り
階段の形のポイント
!左に道がない交点は?
左から来る道がないので、
下の数字をそのまま書きます。
1AからBまで、全部で何通り?
Bの交点に書かれる数字なので、
90通りです。