小学论坛

 找回密码
 立即注册
查看: 66|回复: 0

数学智力题:扔鸡蛋计算不会碎的楼层

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2018-10-14 17:31:05 | 显示全部楼层 |阅读模式
数学智力题:扔鸡蛋计算不会碎的楼层
          扔鸡蛋计算不会碎的楼层
       
          鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
       
          你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
       
          答案:其实这个问题有好多策略可以解。
       
          1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。
       
          2. 二分查找,然后从一楼开始试,平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。
       
          3. 还有其他策略。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-7-9 01:13 , Processed in 0.055339 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表