日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國(guó)站
您現(xiàn)在的位置:奧數(shù) > 小學(xué)數(shù)學(xué)網(wǎng) > 數(shù)學(xué)小神探 > 正文

扔雞蛋計(jì)算不會(huì)碎的樓層

來(lái)源:奧數(shù)網(wǎng) 2017-08-17 15:31:45

智能內(nèi)容

  數(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.還有其他策略。

廣告合作請(qǐng)加微信:17310823356

京ICP備09042963號(hào)-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報(bào)電話:010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 . All Rights Reserved.