扔雞蛋計算不會碎的樓層
來源:奧數(shù)網(wǎng) 2017-08-17 15:31:45

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