森のすいりクラブ

入門・なぞ215

舟の行きと帰り

五つの箱を全部、向こう岸へ運ぼう。

ルール

舟には箱を2個まで積めるよ。舟と運転手は最初こちら岸にいるよ。箱を届けた後、残りがあれば空でこちら岸へ戻るよ。最後は向こう岸で終わるよ。

運転手の場所は別にあるので、箱を2個積んでも運転できるよ。

荷物

5個

小舟

箱は2個まで

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

手がかり

  1. 箱を運ぶ回数をいちばん少なくする。

この問題で遊ぶ

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

箱を運ぶ回数:3回、空で戻る回数:2回

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

  1. 2個、2個、1個と分けると、向こう岸へ運ぶのは3回。
  2. 最初と2回目の配達のあとだけ戻るので、空で戻るのは2回。

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