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

的挑战
无论这个新容器的好坏,都要找到一种使用最少滴落次数的方法,找出这座一百层楼高的建筑中,你可以安全地从哪一层扔鸡蛋。
勘探
如果你只有三个鸡蛋,你的策略会如何改变?
笔记
的挑战
在“鸡蛋坠落 - 1”中,我们看到,在第一轮测试中使用等距地板可以减少坠落的总次数。
例如,如果第一轮是从 10 的倍数开始下降,那么最糟糕的情况需要下降 19 层——9 层下降到 90 层,然后每层跳一层,直到 100 层。
最大的改进在于决定在第一阶段采用可变步长。如果步长均匀分布,那么当你接近顶峰时,你已经完成了所有必要的测试,之后还有一系列单步测试。关键在于第一阶段每次测试后都将步长减小一。
虽然你可以用数学方法计算出初始步长,但通过反复试验也很容易。如果你从 12 开始,每次减 1,那么步长就会变成 12 + 11 + 10 + … + 1 = 78,这样你永远也到不了顶端。你需要从 14 开始才能成功。现在,最坏的情况也只需要 14 滴,这已经是一个很大的进步了!
勘探
使用三个鸡蛋会比较棘手。每次添加新鸡蛋时,都需要利用之前收集的鸡蛋的最佳使用方法。例如,使用两个鸡蛋时,你知道第一个鸡蛋失败后,就可以分步进行测试。
要精确计算三个鸡蛋的数量,对小学生来说需要的数学量太大了。但是,我们可以用一些尝试和错误的方法,也能比较快地得出答案。
我们先来了解一下这些和(称为三角形数):1 + 2 = 3,1 + 2 + 3 = 6,1 + 2 + 3 + 4 = 10,1 + 2 + 3 + 4 + 5 = 15,1 + 2 + 3 + 4 + 5 + 6 = 21,1 + 2 + 3 + 4 + 5 + 6 + 7 = 28,以及 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36。我们希望利用这些和来指导我们选择初始测试。例如,如果我们从 28 开始,然后使用 28 + 21 = 49,再到 28 + 21 + 15 = 64,依此类推,我们将无法直接得到最大值。
所以,我们的第一组测试应该在36层、36+28=64层、36+28+21=85层和36+28+21+15=100层进行。也就是说,我们将在36层、64层和85层进行测试。无论这些测试结果如何,最坏的情况是我们需要进行9次测试!
您或许也会喜欢向学生们播放以下来自 TEDED 的视频:
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran