きっかけ もうだいぶ前の話だが、Twitterでこういう問題が流れてきた。(Googleの面接だったらしい。) 「あなたには卵が二つ与えられている。卵は二つともn階()から落とすと割れてしまう。さて、nを求めるにはこの二つの卵を最低何回落とせば良いだろうか?」 この問題を見るのは初めてではないし、答えの数字まで覚えてしまっているが、僕には一つ疑問があった。ということで、適当に検索して上の方にあった「いかがでしたか?」と言わんばかりの解説サイトを見る。例えばこれだ。 xz4u.com そして予想通り、この解説には問題点があることを改めて確認した。この解説では、「14回落とせばチェックができる」と書かれている。しかし、「14回が最小であること」の証明はどこにも書かれていない。これでは数学の証明としては明らかに0点だ。 そう、これが疑問である。 「この問題において、『14回』が最小であることはど