森のすいりクラブ

中級・なぞ230

いちばん重い箱の通り道

同じ箱を積んだまま、できるだけ重い箱をFまで届けたいな。

ルール

矢印の(数字)は、その道を通れる箱の重さの上限だよ。箱は途中で分けたり、軽くしたりできないよ。上限と同じ重さなら通れるよ。箱の重さは整数のめもりで考えよう。

(数字)は道の上限。足し算をする数字ではなく、各道で守る重さの限度だよ。

A

→B(5)→C(4)

B

→D(2)→F(3)

C

→D(4)→F(2)

D

→F(4)

F

ここから先の道はない

旅のメモ

出発:A到着:F

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

手がかり

  1. 選んだ一つの道順で、同じ重さの箱を最後まで運ぶ。

この問題で遊ぶ

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

運べる最大の重さ:4、Aの次の場所:C

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

  1. A→C→D→Fの上限は4・4・4なので、4めもりの箱を運べる。
  2. B側はDへ向かう道が2、Fへの直行が3。CからFへの直行も2なので、4を運べるのはC→D経由。
  3. 5めもりでは、Cへ入る道の上限4を超えてしまう。

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