100階建ての建物で、ある階以上から落とすと卵が必ず割れ、それより下なら何度落としても割れないと仮定します。予備の卵が一つしかないと、初めに50階で割れたとき、残り一つで下から一階ずつ調べることになります。
初めは14階で試します
14階で割れたら1〜13階を順に試せば、最初を含めて最大14回です。割れなければ次は13階分上の27階、その次は12階分上の39階へ進みます。一回使うごとに次の段差を一階縮めるので、どこで最初の卵が割れても残りの回数が足ります。
テキサス・クリスチャン大学の数学広報誌に掲載された卵の問題と解答
13回では足りません
13回で調べられる階数は、13+12+…+1=91階です。14回なら和が105となり、100階をカバーできます。どの階でも割れない場合も含めて区別できます。
