森のすいりクラブ

入門・なぞ211

三歩の道はいくつ?

AからFまで3歩で行く道は、何通りあるかな?

ルール

矢印1本をたどると1歩。矢印の向きだけに進めるよ。通る場所の並びが違えば、別の道として数えるよ。同じ道順を二重に数えないでね。

カードの文字が場所。→Bは、そのカードの場所からBへ進める道だよ。

A

→B→C

B

→D→E

C

→E

D

→F

E

→F

F

ここから先の道はない

旅のメモ

出発:A到着:F歩数:3

図とルールを合わせて考えよう。

手がかり

  1. AからFまで、ちょうど3歩の道を全て数える。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

道の数:3通り

どうしてこの答えになるの?

  1. 最初にBへ行くと、A→B→D→FとA→B→E→Fの2通り。
  2. 最初にCへ行くと、A→C→E→Fの1通り。合わせて3通りになる。

この問題を画面で遊ぶにはJavaScriptを有効にしてください。