数学智力题：扔鸡蛋计算不会碎的楼层
数学智力题：扔鸡蛋计算不会碎的楼层扔鸡蛋计算不会碎的楼层
鸡蛋可能非常易碎，也可能异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，从第100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎？问题是，最少扔几次能保证找出那个楼层？（整个过程中，最多只允许你打碎两个鸡蛋，如果你打碎三个鸡蛋就算任务失败）
答案：其实这个问题有好多策略可以解。
1. 一个鸡蛋就够了， 从一楼开始试，平均次数50.5。
2. 二分查找，然后从一楼开始试，平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。
3. 还有其他策略。
页:
[1]