卵を10個落とす
新しいタイプの卵1個用容器を試してみます。容器1個、卵2個、そして10階建てのビルへのアクセス権が与えられます。この容器に入れた卵を、割れずにどれだけ高いところから落とせるか試してください。
1階から始めて各階から卵を1個ずつ落として、最初に卵が割れる場所を確認すればいいでしょう。しかし、容器の性能が非常に優れている場合、10回落とさなければなりません。より少ない回数で容器の性能を判断するにはどうすればよいでしょうか？
チャレンジ
この新しい容器の性能の良し悪しに関わらず、10階建ての建物の中で卵を安全に落とせる最高階を見つけるために、落とされる回数が最も少ない方法を見つけてください。
探鉱
使える卵が3個あった場合、あなたの戦略はどのように変わりますか？
Notes
+
-
挑戦と探求
最初の解決策として考えられるのは、問題を半分に分割し、最初の卵を5階から落とすことです。最悪の場合、容器が10階まで届くとしても、落とす回数はわずか6回で済みます。
その解決策を改善するには、最初のステップを複数に分割する方法があります。例えば、3階と6階を使うといった具合です。しかし、それでも最悪の場合、落下回数は6回になります。4階と8階を使うと、落下回数は5回に減ります。
卵2個に対して、5滴が最適な量です。
卵が3つあれば、まず4階と8階でドロップを行うことができます。その後、状況に応じて2階と6階でドロップを行います。そうすれば、最悪の場合でもドロップの総数は4回に抑えられます。