數學智力題:扔雞蛋計算不會碎的樓層
來源:網絡資源 文章作者:奧數網整理 2018-10-09 19:13:52

數學智力題:扔雞蛋計算不會碎的樓層
扔雞蛋計算不會碎的樓層
雞蛋可能非常易碎,也可能異常堅韌。這意味著,如果在第1層扔下雞蛋,雞蛋或許會碎裂,從第100層扔下雞蛋,雞蛋或許安然無恙。這兩只雞蛋一模一樣。
你需要計算出,最高從哪層樓扔下時,雞蛋不會碎?問題是,最少扔幾次能保證找出那個樓層?(整個過程中,最多只允許你打碎兩個雞蛋,如果你打碎三個雞蛋就算任務失。
答案:其實這個問題有好多策略可以解。
1. 一個雞蛋就夠了, 從一樓開始試,平均次數50.5。
2. 二分查找,然后從一樓開始試,平均次數26.49 非最優解。 但是雞蛋足夠多時有最優解。
3. 還有其他策略。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多