
鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出,从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
【答案】
答案:其实这个问题有好多策略可以解。 1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。 2. 二分查找,然后从一楼开始试,平均次数26.49 非解。 但是鸡蛋足够多时有解。 3. 还有其他策略。
正在阅读:
幼儿智力问答题:扔鸡蛋计算不会碎的楼层03-11
陕西铜川药王山管理局下属事业单位2016年留学生招聘考试报名时间地点04-14
初三上册科学作业本答案苏科版(2016)07-09
4月酒店餐饮部实习报告3000字10-08
2018年天津暖通工程师考试成绩查询入口09-06
高考作文素材2018高考语文作文热点素材05-02
2018高考语文作文素材【三篇】05-18
2016年宁夏导游资格证成绩查询网站:lyrc.cnta.gov.cn06-07
2016新疆中西医执业医师考试成绩查询入口将于11月底开通04-06
机电专业大学毕业大学生实习报告04-24