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

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

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

廣告合作請(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.