数学智力题:扔鸡蛋计算不会碎的楼层
来源:网络资源 文章作者:奥数网整理 2018-10-09 19:13:52
数学智力题:扔鸡蛋计算不会碎的楼层
扔鸡蛋计算不会碎的楼层
鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
答案:其实这个问题有好多策略可以解。
1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。
2. 二分查找,然后从一楼开始试,平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。
3. 还有其他策略。
相关文章
- 小学1-6年级作文素材大全
- 全国小学升初中语数英三科试题汇总
- 小学1-6年级数学天天练
- 小学1-6年级奥数类型例题讲解整理汇总
- 小学1-6年级奥数练习题整理汇总
- 小学1-6年级奥数知识点汇总
- 小学1-6年级语数英教案汇总
- 小学语数英试题资料大全
- 小学1-6年级语数英期末试题整理汇总
- 小学1-6年级语数英期中试题整理汇总
- 小学1-6年语数英单元试题整理汇总
点击查看更多