最佳策略是先用一顆蛋用二分法
e.g., 50F 沒破 -> 可能區間(51 - 100) ; 破 -> 可能區間(1 - 49)
用同樣方法縮小可能區間直到第一顆蛋破掉
接下來第二顆蛋就只能從當時知道的可能區間最低樓層一樓一樓增加
才能確保當蛋破掉的時候可以確定答案
best case 可以在log2 100 次左右用一顆蛋就得到答案
worse case (50F 第一顆蛋就破掉) 就是1+49次
※ 引述《eetug (eetug)》之銘言：
: ※ 引述《bleed1979 (十三)》之銘言：
: : 作者: bleed1979 (十三) 看板: Soft_Job
: : 標題: [討論] Google面試問題
: : 時間: Sat Apr 12 02:07:46 2014
: : 問題：
: : 假設你有兩顆蛋，然後有一棟100層樓高的大樓。
: : 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
: : 有的可能很脆弱，一樓就可以摔破。
: : 現在你只知道這這兩顆蛋是完全相同的，
: : 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: : 問題是：你要摔幾次才能計算出來？
: : （如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
: : 在這過程你可以摔破蛋。
: :