２つの卵問題

面白い。

The Two Egg Problem

100階建てのビルかなんかがあって、窓から卵を落としても割れないような最も高い階数を求める。

持ってる卵は２つ。落としても割れなかった卵はもう一度窓から投げることができる。

落として割れた階よりも上のフロアでは当然割れるし、落としても割れなかった階よりも下のフロアは絶対に割れない。

効率よく卵が割れない一番高いフロアを見つける戦略と、それの最悪計算量を求めましょう、みたいな感じ。

まだ答え読んでない。解答は上のリンクにかいてあるっぽい。

さっきから考えて遊んでる。