3リットルの容器と5リットルの容器だけで、ぴったり4リットルをつくれるでしょうか? はかりも目盛りもなく、使えるのはその2つの容器だけです。この有名なパズルは、映画『ダイ・ハード3』で爆弾を止める問題として登場していっそう広く知られるようになりましたが、実はそれよりずっと前から伝わる昔ながらの数学パズルです。
ルールは簡単です。できるのは、容器をいっぱいに満たす、完全に空にする、一方の容器から他方へ(受ける側がいっぱいになるか、注ぐ側が空になるまで)注ぐ、の3つの操作だけです。計量カップも目盛りもないので、この3つの操作をくり返してぴったりの量をつくらなければなりません。3L・5Lの問題なら、まず5Lの容器を満たして3Lの容器に注ぐと、5Lの容器に2Lが残ります。3Lの容器を空にしてその2Lを移し、5Lの容器をもう一度満たして3Lの容器に注ぐと(すでに2L入っているので、あと1Lしか入りません)、5Lの容器にちょうど4Lが残ります。
このパズルには、意外な数学の事実が隠れています。2つの容器の容量がaリットルとbリットルなら、つくれる量はちょうどaとbの最大公約数の倍数になるのです。3と5の最大公約数は1なので、理論上は1Lからどんな整数の量でもつくれます。ところが4Lと6Lの容器を使うと、最大公約数は2になるので、奇数リットル(1L、3L、5L…)は決してつくれず、偶数の量しかつくれません。
なぜでしょうか? 満たす・空にする・注ぐを何回くり返しても、容器の中の水の量はいつも「aリットルの整数倍とbリットルの整数倍を足したり引いたりしたもの」としか表せません。そして、そのような組み合わせでつくれる数の集まりが、ちょうどaとbの最大公約数の倍数になることは、数学で知られている事実です(これを「ベズーの等式」といいます)。だから最大公約数が1ならすべての整数がつくれ、2以上ならその倍数に限られるのです。
このような「限られた道具でぴったりの量をつくる」問題は、実生活にも出てきます。ちょうどよい計量カップがないときに手元の容器で量をはかったり、大きさの違う2本のびんだけで液体をぴったり分けたりする場面です。似た原理はコンピュータ科学にも現れます。ユークリッドの互除法(最大公約数を求める方法)は、まさにこの「くり返し引いて答えを見つける」という同じ考え方から生まれたものです。
子どもと一緒に解くときは、まずヒントなしで自分で試行錯誤させるのがよいでしょう。しばらく手探りするうちに、「あ、こういうしくみか」という感覚を自分で見つけます。その過程そのものが、論理的に考えるよい練習になります。行きづまったらヒントボタンで次の一手だけを確かめ、そこからはまた自分で解き進めさせると、達成感も味わえます。
アクティビティのページでは、2つの容器の大きさと目標の量がランダムに決まるので、毎回新しい問題に挑戦できます。満たす・空にする・注ぐのボタンを押して目標の量をつくり、本当に最大公約数の倍数しかつくれないのかを、いくつもの組み合わせで確かめてみましょう。