森のすいりクラブ

上級・なぞ233

一つのランタンで渡ろう

四匹みんなが橋の向こうへ渡るまで、最短で何目盛りかな?

ルール

四匹とランタンは最初こちら側。橋には1匹か2匹で入り、ランタンを必ず持つよ。2匹で渡る時間は遅い方と同じ。向こう側から戻るときも同じ決まりだよ。投げ渡しや途中の引き返しはできないよ。

数字は、その1匹が橋を片道で渡る時間。橋に入れるのは一度に2匹までだよ。

A

1目盛り

B

2目盛り

C

6目盛り

D

9目盛り

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

手がかり

  1. 全員が向こう側へ着くまでの時間を、いちばん短くする。渡る順番は答えなくてよい。

この問題で遊ぶ

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

最短の時間:16

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

  1. AとBが渡る2、Aが戻る1、CとDが渡る9、Bが戻る2、AとBが渡る2。合計は16。
  2. CとDを一緒に渡す方法では、速い2匹を前後で動かすために、2+1+2+2の7が必要。9と合わせて16。
  3. 遅い2匹を別々に渡すなら、Aが案内しても2+6+9の往路と、少なくとも1+1の帰路が必要で19になる。

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