數(shù)學(xué)智力題:扔雞蛋計(jì)算不會(huì)碎的樓層
來(lái)源:網(wǎng)絡(luò)資源 文章作者:奧數(shù)網(wǎng)整理 2018-10-09 19:13:52
數(shù)學(xué)智力題:扔雞蛋計(jì)算不會(huì)碎的樓層
扔雞蛋計(jì)算不會(huì)碎的樓層
雞蛋可能非常易碎,也可能異常堅(jiān)韌。這意味著,如果在第1層扔下雞蛋,雞蛋或許會(huì)碎裂,從第100層扔下雞蛋,雞蛋或許安然無(wú)恙。這兩只雞蛋一模一樣。
你需要計(jì)算出,最高從哪層樓扔下時(shí),雞蛋不會(huì)碎?問(wèn)題是,最少扔幾次能保證找出那個(gè)樓層?(整個(gè)過(guò)程中,最多只允許你打碎兩個(gè)雞蛋,如果你打碎三個(gè)雞蛋就算任務(wù)失。
答案:其實(shí)這個(gè)問(wèn)題有好多策略可以解。
1. 一個(gè)雞蛋就夠了, 從一樓開(kāi)始試,平均次數(shù)50.5。
2. 二分查找,然后從一樓開(kāi)始試,平均次數(shù)26.49 非最優(yōu)解。 但是雞蛋足夠多時(shí)有最優(yōu)解。
3. 還有其他策略。
相關(guān)文章
- 小學(xué)1-6年級(jí)作文素材大全
- 全國(guó)小學(xué)升初中語(yǔ)數(shù)英三科試題匯總
- 小學(xué)1-6年級(jí)數(shù)學(xué)天天練
- 小學(xué)1-6年級(jí)奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)知識(shí)點(diǎn)匯總
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英教案匯總
- 小學(xué)語(yǔ)數(shù)英試題資料大全
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英期末試題整理匯總
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英期中試題整理匯總
- 小學(xué)1-6年語(yǔ)數(shù)英單元試題整理匯總