你拿着兩個雞蛋站在 100 層的大樓上。雞蛋或許結實到從樓頂掉下也不會摔破。或許很易碎，在一樓摔下就破碎。

你拿着兩個雞蛋站在 100 層的大樓上。雞蛋或許結實到從樓頂掉下也不會摔破。或許很易碎，在一樓摔下就破碎。
請問最少試驗多少次能夠確保找出雞蛋不會被摔碎的最高樓層？

注意：
一、只有兩個蛋
二、確保找出

 

一開始，咱們先用猜的吧：
我猜想，雞蛋不會被摔碎的最高樓層是27層，因而從27層摔了一個雞蛋下去。
結果有兩種：
一、雞蛋碎了。那麼，雞蛋不會被摔碎的最高樓層，在第1層至第27層之間。此時只剩下一個蛋了。爲了確保找出，這個蛋，就不能猜了。由於，萬一又猜錯了，就沒有雞蛋能夠試驗，也就沒法確保找出雞蛋不會被摔碎的最高樓層了。那要怎麼辦呢？很簡單，從第1層開始試驗，若是第1層就碎了，就已經能得出結論了，即第1層就會摔碎。而若是從第1層摔下去沒碎，那就第二層，第三層...直到在謀一層摔碎爲止，這樣就能確保得出，雞蛋不會被摔碎的最高樓層。由於咱們一開始猜想的是27層，而27層時碎了一個雞蛋。第二個雞蛋從第1層開始，往上試驗，最多試驗到第26層，也就是26次，加上猜的那次，最多27次確保找出來。請接着看第二種結果
二、第27層雞蛋沒碎。那麼，雞蛋不會被摔碎的最高樓層，在第27至100層之間，同上，仍然要從低層的開始，往上試驗，也就是，第2個雞蛋，從28層開始，往上到100層，直到某一層摔碎，這樣，最多要試驗73次
結論：若是採用猜想的方法，猜雞蛋不會被摔碎的最高樓層是27層，那麼，要確保找出來，須要試驗73次（爲何試驗次數取最大的？由於雞蛋不會被摔碎的最高樓層你不知道，而要確保找出來，那麼，小於73次，都是可能找出，而試驗73次，則必定能找出，因此取最大試驗次數，也就是能確保找出雞蛋不會被摔碎的最高樓層的試驗次數是73次）請接着往下看

由於上面猜想的是27層，得出須要試驗73次才能確保找出。若是猜想的是50層呢？根據上面的分析，就是從1-49,51-100，這樣的，最多隻要50次，就能確保找出。

好像發現了什麼：第一個猜想的樓層不一樣，最多試驗次數也不同（注意，你只有兩個雞蛋，第二個雞蛋，絕對不能猜想，由於萬一猜錯，就沒有雞蛋能夠試驗，也就不能確保找出了，因此，第二個雞蛋，必須從最低層開始摔，直到某層摔下，雞蛋會碎，這樣，就能確保找出雞蛋不會被摔碎的最高樓層）

上面，咱們一個猜想的最高樓層是27層時，最多須要試驗73次，就能確保找出雞蛋不會被摔碎的最高樓層
而第一個猜想的最高樓層是50層時，最多須要50次就能夠了
那有沒有辦法，比50次更少呢？

假如我第一次猜的是第10層
若是第10層碎了，就從1-9，試驗9次
若是第10層沒碎，你還有兩個無缺的蛋，能夠再猜一次
此次猜第20層
若是第20層碎了，就從11-19，試驗9次
若是第20層沒碎，你仍然還有兩個無缺的蛋，能夠繼續猜一次
30 層
40 層
.
.
.
100 層
這種方式，試驗的最屢次數是下面這種狀況：
10層不碎（試驗一次）、20層不碎（試驗一次）...90層不碎（試驗一次），100層碎了（試驗一次）
那麼試驗次數就是 10 個「試驗一次」 + (91至99，從低層往上試驗9次）
最多試驗19次。比上面的50次少了不少

還有沒有辦法，讓次數更少呢？