上級・なぞ233
一つのランタンで渡ろう
四匹みんなが橋の向こうへ渡るまで、最短で何目盛りかな?
ルール
四匹とランタンは最初こちら側。橋には1匹か2匹で入り、ランタンを必ず持つよ。2匹で渡る時間は遅い方と同じ。向こう側から戻るときも同じ決まりだよ。投げ渡しや途中の引き返しはできないよ。
A
1目盛り
B
2目盛り
C
6目盛り
D
9目盛り
図とルールを合わせて考えよう。
手がかり
- 全員が向こう側へ着くまでの時間を、いちばん短くする。渡る順番は答えなくてよい。
答えと考え方(ネタバレ注意)
最短の時間:16
どうしてこの答えになるの?
- AとBが渡る2、Aが戻る1、CとDが渡る9、Bが戻る2、AとBが渡る2。合計は16。
- CとDを一緒に渡す方法では、速い2匹を前後で動かすために、2+1+2+2の7が必要。9と合わせて16。
- 遅い2匹を別々に渡すなら、Aが案内しても2+6+9の往路と、少なくとも1+1の帰路が必要で19になる。