雞蛋墜落至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 + 25 + 3 + 21 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