入門・なぞ216
行けても帰れない広場
Aから行けるのに、Aへ帰れない広場はどこかな?
ルール
→は一方通行だよ。図にある矢印だけを、向きに沿って何本でもたどれるよ。同じ広場をまた通ってもよいよ。
A
→C
B
→A
C
→B→D→E
D
→B
E
ここから先の道はない
旅のメモ
出発:A
図とルールを合わせて考えよう。
手がかり
- Aへ帰るまでの歩数に上限はない。帰る道が一つでもあれば「帰れる」と考える。
答えと考え方(ネタバレ注意)
帰れない広場:E
どうしてこの答えになるの?
- B→A、C→B→A、D→B→Aなら帰れる。
- A→C→EでEへ行けるが、Eから出る矢印はないのでAへ帰れない。