鸡蛋坠落至10
我们需要测试一种新型的单枚鸡蛋容器。你将获得一个容器、两个鸡蛋,以及一栋十层楼高的建筑。你的目标是测试从多高的地方将鸡蛋放入这种容器中而不破裂。
你可以从第一层开始,每层都扔一个鸡蛋,看看鸡蛋第一次在哪里破裂。但是,如果容器真的很好,那就需要扔十个鸡蛋。怎样才能用更少的鸡蛋来判断容器的好坏呢?

的挑战
无论这个新容器的好坏,都要找到一种使用最少滴落次数的方法,找出这座十层楼高的建筑中,你可以安全地从哪一层楼扔鸡蛋。
勘探
如果你只有三个鸡蛋,你的策略会如何改变?
笔记
+
-
挑战与探索
第一个可能的解决方案是将问题一分为二,从五楼扔下第一个鸡蛋。最坏的情况下,如果容器一直运行到十楼,也只会掉落六枚鸡蛋。
改进方案是将第一步拆分成多个步骤——例如先从3楼和6楼开始。然而,这样仍然会导致最坏情况下需要6次跌落。如果使用4楼和8楼,则可以将跌落次数减少到5次。
两颗鸡蛋配五滴水,已经是最好的结果了。
有了三个鸡蛋,我们可以先在4楼和8楼进行投放。然后,根据情况,再在2楼和6楼进行投放。这样,最坏情况下,投放次数也会减少到四次。