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

數(shù)學(xué)小神探啟動(dòng)啦!大家快來(lái)跟著我們一起開動(dòng)小腦筋吧!
【題目】
扔雞蛋計(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è)雞蛋就夠了,從一樓開始試,平均次數(shù)50.5。2.二分查找,然后從一樓開始試,平均次數(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ù)英單元試題整理匯總