勝手に転載。
日系サイエンスにあったというパズル問題。
元記事URL:
http://www.nikkei-science.com/page/magazine/alice/201001/question.html
問題:卵の殻の堅さをテストすることになった。階段のn段目から落としても割れないが,n+1段目から落とすと割れる場合を硬度nとする。階段は50段まであって,50段目からでも割れなければ最高の硬度50となる。テストに使える卵は2つまでで,1つめの卵をいきなり高いところから落として割ったとしても,2つめのサンプルでテストを続けられる。階段の上り下りはなるべく少なくしたい。アリスとハンプティ・ダンプティはどんなに運が悪くても10回以内の落下テストで硬度レベルを確定する方法を思いついた。その方法とは? また,卵を3個まで使える場合,最悪の場合のテスト回数は何回まで減らせるだろう?
Birdbrainさんのブログにあった頭の体操という記事から日系サイエンスのサイトを見つけ、他の問題も見つけちゃった。
こういうの、やりだすととまらない、悪い癖。
でも、公式を作ってとかそんなすばらしい方法じゃないけど、総当り式でといてしまう。
解けると、すっきりする。
あぁ、学生に戻りたい。