数学智力题:鸡蛋算楼层
数学智力题已开发智力为主加入了趣味数学以及智力测验等,激发同学们学习数学的兴趣。是一种训练思维逻辑的很好的方式,那么接下来让我们来看一些经典小学数学智力题吧!【题目】鸡蛋算楼层
鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
【答案请看下一页】
【答案】
其实这个问题有好多策略可以解。
1.一个鸡蛋就够了,从一楼开始试,平均次数50.5。
2.二分查找,然后从一楼开始试,平均次数26.49非最优解。但是鸡蛋足够多时有最优解。
3.还有其他策略。
页:
[1]