森のすいりクラブ

入門・なぞ216

行けても帰れない広場

Aから行けるのに、Aへ帰れない広場はどこかな?

ルール

→は一方通行だよ。図にある矢印だけを、向きに沿って何本でもたどれるよ。同じ広場をまた通ってもよいよ。

カードの文字が広場。矢印は、そのカードから進める行き先。Eから先の道はないよ。

A

→C

B

→A

C

→B→D→E

D

→B

E

ここから先の道はない

旅のメモ

出発:A

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

手がかり

  1. Aへ帰るまでの歩数に上限はない。帰る道が一つでもあれば「帰れる」と考える。

この問題で遊ぶ

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

帰れない広場:E

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

  1. B→A、C→B→A、D→B→Aなら帰れる。
  2. A→C→EでEへ行けるが、Eから出る矢印はないのでAへ帰れない。

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