森のすいりクラブ

中級・なぞ225

一度きりの橋で帰ろう

Dへ荷物を届けて、Aへ戻ろう。通った橋はもう使えないよ。

ルール

↔は両向きに渡れる橋1本。同じ橋は、向きを変えても2回は渡れないよ。同じ広場へ戻ることはできるよ。Dに必ず立ち寄り、ちょうど5歩でAへ戻ろう。

↔の1行が橋1本。最初の1歩はBへ進むことが決まっているよ。

A

↔B↔C

B

↔D↔E

C

↔E

D

↔E

旅のメモ

出発:A到着:A立ち寄る場所:D歩数:5最初の1歩:B

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

手がかり

  1. 最初の1歩はBへ進む。Aに戻るまでに通る四か所を答えよう。

この問題で遊ぶ

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

途中の1か所目:B、途中の2か所目:D、途中の3か所目:E、途中の4か所目:C

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

  1. 最初はB。Dへ行ったら、渡ったB↔Dでは戻れないのでEへ進む。
  2. E→C→Aなら、A→B→D→E→C→Aの5歩。五つの橋を1回ずつ使って帰れる。
  3. Bから先にEへ行くと、5歩でDを通ってAへ帰る道は残らない。

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