
鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出,从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
【答案】
答案:其实这个问题有好多策略可以解。 1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。 2. 二分查找,然后从一楼开始试,平均次数26.49 非解。 但是鸡蛋足够多时有解。 3. 还有其他策略。
正在阅读:
幼儿智力问答题:扔鸡蛋计算不会碎的楼层03-11
小学四年级作文国庆节趣事300字以上,小学四年级国庆节作文300字03-12
iOS 13 小技巧:如何自定义 iPhone 共享菜单06-04
生日聚会活动主持词结尾怎么写05-31
难忘师生情作文600字02-01
2016酒店前台年终工作总结格式09-04
福佳集团2017招聘启事03-03
中国科学院大学2017年秋季入学博士网上报名通知(北京)07-17
六年级上册叙事作文450字,六年级叙事作文:关爱_450字11-01
2023年6月英语四级阅读理解练习06-02
2021年加拿大雇主担保移民的介绍10-01