中級・なぞ230
いちばん重い箱の通り道
同じ箱を積んだまま、できるだけ重い箱をFまで届けたいな。
ルール
矢印の(数字)は、その道を通れる箱の重さの上限だよ。箱は途中で分けたり、軽くしたりできないよ。上限と同じ重さなら通れるよ。箱の重さは整数のめもりで考えよう。
A
→B(5)→C(4)
B
→D(2)→F(3)
C
→D(4)→F(2)
D
→F(4)
F
ここから先の道はない
旅のメモ
出発:A到着:F
図とルールを合わせて考えよう。
手がかり
- 選んだ一つの道順で、同じ重さの箱を最後まで運ぶ。
答えと考え方(ネタバレ注意)
運べる最大の重さ:4、Aの次の場所:C
どうしてこの答えになるの?
- A→C→D→Fの上限は4・4・4なので、4めもりの箱を運べる。
- B側はDへ向かう道が2、Fへの直行が3。CからFへの直行も2なので、4を運べるのはC→D経由。
- 5めもりでは、Cへ入る道の上限4を超えてしまう。