兩個玻璃球 測試極限高度

一道有趣的智力題目: 已知,玻璃球從某高樓落到地面會摔碎,樓的最大高度爲100層,給你兩個玻璃球,請你最快的測出,能使玻璃球摔碎的最低樓層... 兩個玻璃球 思路1:蠻力法 如果用蠻力法, 從1樓,2樓,3樓,一層一層,拋球測試,肯定能測出最低樓層,但效率太低... 思路2: 二分法 用經典的二分法,第一個球可能在50層掉了壞掉,第二個球在25層壞掉,然後損失了所有的球,也沒有得出最後的答案...

>>阅读原文<<