2012年5月24日木曜日

超有名な3リットルと5リットルの容器で4リットル測る

ブルースウィルス主演のダイハード5が撮影中とのこと。
そこで、過去のダイハードでも使われた有名なクイズ。

犯人から、爆破予告が届きました。
このクイズに正解しなければ犯行に及ぶという脅迫。

「公園の池の縁に、3リットルのボトルと5リットルのボトルがある。
この2つの容器を利用して4リットルを測れ」

あなたは、爆破をとめられますか?

3 件のコメント:

to75zb さんのコメント...

3リットルにいっぱいに汲み
それを5リットルに移す。
もう一度3リットルに汲み、
5リットルの方へいっぱいになるまで移す。
5リットルに入っている水を池へ戻す。
3リットルに入っている1リットルの水を
5リットルに移す。
3リットルにいっぱいに汲み、
5リットルに移す。

ナッキー Nackey さんのコメント...

to75zbさん
コメントありがとうございます!

正解です!
これなら、4リットル測れますね。

もちろん、他にもやり方がありますから考えて見てくださいね。

ヨハン・カール・フリードリヒ・ガウス さんのコメント...

(1)5リットル容器がいっぱいになるまで水を汲む。
(2)3リットル容器がいっぱいになるまで水を移す。
(3)3リットル容器の水を全部池に戻す。
(4)5リットル容器に残っている2リットルの水を全部3リットル容器に移す。
(5)5リットル容器がいっぱいになるまで水を汲む。
(6)5リットル容器から(4)の3リットル容器がいっぱいになるまで1リットルの水を移す。
(7)3リットル容器の水を全部池に戻す。

という手順だと7ステップですね。

容器は非対称だと仮定しています。

「水汲み問題」は奥が深いです。