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