100層樓和兩個玻璃球

2021-08-31 22:01:22 字數 471 閱讀 7936

有一棟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 。

100層樓和兩個玻璃球

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

100層樓和兩個玻璃球

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

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

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