100層樓和兩個玻璃球

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？？？

投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在**，總的投擲數都不變，也就是說投擲數均勻分布。

接下來的解決方案就很容易想出了：

既然第一步（確定臨界段）的投擲數增加不可避免，我們就讓第二步（確定臨界層）的投擲數隨著第一步的次數增加而減少。

第一步的投擲數是一次一次增加的，那就讓第二步的投擲數一次一次減少。

假設第一次投擲的層數是f，轉化成數學模型，就是要求f+(f-1)+…+2+1>=99，即f(f+1)/2>=99(第一次測試點選擇100層是無意義的，必然會碎，所以無任何測試價值，所以第一次測試點k是1-99中的乙個數)，解出結果等於14。

丟下第一顆雞蛋的樓層就分別是 14 ， 27 ， 39 ， 50 ， 60 ， 69 ， 77 ，84 ， 90 ， 95 ， 99 。

最壞用14次得到結果，分段依據也是14，逐漸把區間變短。

100層樓和兩個玻璃球

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在 總的投擲數都不變，也就是說投擲數均勻分布。...

100層樓和兩個玻璃球

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在 總的投擲數都不變，也就是說投擲數均勻分布。...

100層樓和兩個玻璃球的問題

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？仔細想想，這兩個題一樣吧 下面我借助別人的分析我來仔細分析一下。每次肯定是由低的樓層往高的樓層嘗試，直到在樓層f k 第乙個球已經碎掉了，記錄上乙個...