萧萧的专栏

原创 清晰解题：扔鸡蛋问题

一幢 100 层的大楼，给你两枚鸡蛋。假设，在第 n 层扔下鸡蛋，鸡蛋不碎，那么从第 n-1 层扔鸡蛋，鸡蛋也不会碎。两个鸡蛋一模一样，不碎的话可以扔无数次。目标是利用这两个鸡蛋找出临界楼层 t , 使得鸡蛋从 t 层扔下不会碎， 从 t+1 层扔下会碎。 现要求回答， 最少需要多少次尝试， 才能保证在最坏的情况下，找到楼层 t ， 且需要给出尝试的策略。 明确问题题目要求是考虑 在...