← すべてのアクティビティに戻る한국어 →English → 📖 解説記事を読む
🪣 水くみパズル

大きさの決まった容器だけで
ぴったりの量をつくれる?

3Lと5Lの容器だけで4Lをつくる、昔ながらのパズルを知っていますか? 大きさの決まった2つの容器だけを使い、満たす・空にする・注ぎ移すをくり返して、目標の量をぴったりつくりましょう。

このパズルは、映画『ダイ・ハード3』で爆弾を止める問題として登場したほど有名です。実は、2つの容器でつくれる量は、ちょうど2つの容量の最大公約数の倍数になっています。最大公約数が1ならどんな整数の量でもつくれますが、2以上ならその倍数しかつくれません。

できる操作は3つだけです。満たす(容器をいっぱいにする)、空にする(容器を完全に空にする)、注ぐ(受ける側がいっぱいになるか、注ぐ側が空になるまで、一方の容器から他方へ注ぐ)。この3つだけで、どれかの容器に目標の量をぴったりつくれたらクリアです。

容器をもう一方の容器の上にドラッグすると、直接注げます。「注ぐ」ボタンでも同じことができます。

行きづまったらヒントボタンを押しましょう。今の状態から目標にいちばん早く近づく次の一手を1つ教えてくれます。

注ぐ
ここまでの手数
0
解いた問題 0