ID:jpIx0R2I0100階建てのビルのある階から卵を落とします。卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。今、あなたは卵を2つ持っています。11:09※1それな。11:48※2求められてるのは効率良く、だからね。階を特定するだけならそれで良い。13:00常識的に考えれば1階か2階で割れる。数学的に考えれば二分探索のアルゴリズム。最大でx-1回の試行回数が必要となるここで試行回数を基準にして最大何階まで判別できるか考えたい。x1...11回目の試行で割れなかった場合、x1階までは割れないことが分かっているので、ビルの高さがx1階分小さくなったのと同じ条件である。割れるかどうか判別できている最大階数xは下記で計算できる。2.0アクセスランキングSeesaaブログ。