幼兒智力問答題:扔雞蛋計算不會碎的樓層

字號:

雞蛋可能非常易碎,也可能異常堅韌。這意味著,如果在第1層扔下雞蛋,雞蛋或許會碎裂,從第100層扔下雞蛋,雞蛋或許安然無恙。這兩只雞蛋一模一樣。
    你需要計算出,從哪層樓扔下時,雞蛋不會碎?問題是,最少扔幾次能保證找出那個樓層?(整個過程中,最多只允許你打碎兩個雞蛋,如果你打碎三個雞蛋就算任務(wù)失?。?BR>    【答案】
    答案:其實這個問題有好多策略可以解。 1. 一個雞蛋就夠了, 從一樓開始試,平均次數(shù)50.5。 2. 二分查找,然后從一樓開始試,平均次數(shù)26.49 非解。 但是雞蛋足夠多時有解。 3. 還有其他策略。