雙蛋問題

雙蛋問題  是一個經典的算法問題 ， 它經常被描述爲 “ 給你兩個相同的異常堅硬的雞蛋 ， 通過在一棟100層的樓的不同層扔下雞蛋進行實驗 ， 試驗出可以摔碎該雞蛋的最高樓層 （ 臨界樓層 ） 。 已知未碎的雞蛋可以重複使用 。 求最少的實驗次數n, 使得在n次實驗後 ， 一定能判斷出該臨界樓層 。 ” 該問題可以擴展爲這樣一類問題 ： 在N個雞蛋 ， k層樓的條件下 ， 找到一個最小的m ， 使得存在一種方案 ， 在m次實驗以後 ， 一定能找到雞蛋的臨界樓層 。