入門・なぞ215
舟の行きと帰り
五つの箱を全部、向こう岸へ運ぼう。
ルール
舟には箱を2個まで積めるよ。舟と運転手は最初こちら岸にいるよ。箱を届けた後、残りがあれば空でこちら岸へ戻るよ。最後は向こう岸で終わるよ。
荷物
5個
小舟
箱は2個まで
図とルールを合わせて考えよう。
手がかり
- 箱を運ぶ回数をいちばん少なくする。
答えと考え方(ネタバレ注意)
箱を運ぶ回数:3回、空で戻る回数:2回
どうしてこの答えになるの?
- 2個、2個、1個と分けると、向こう岸へ運ぶのは3回。
- 最初と2回目の配達のあとだけ戻るので、空で戻るのは2回。