入門・なぞ211
三歩の道はいくつ?
AからFまで3歩で行く道は、何通りあるかな?
ルール
矢印1本をたどると1歩。矢印の向きだけに進めるよ。通る場所の並びが違えば、別の道として数えるよ。同じ道順を二重に数えないでね。
A
→B→C
B
→D→E
C
→E
D
→F
E
→F
F
ここから先の道はない
旅のメモ
出発:A到着:F歩数:3
図とルールを合わせて考えよう。
手がかり
- AからFまで、ちょうど3歩の道を全て数える。
答えと考え方(ネタバレ注意)
道の数:3通り
どうしてこの答えになるの?
- 最初にBへ行くと、A→B→D→FとA→B→E→Fの2通り。
- 最初にCへ行くと、A→C→E→Fの1通り。合わせて3通りになる。