계란 100개 떨어뜨리기
새로운 종류의 계란 한 개용 용기를 테스트해야 합니다. 용기 하나, 계란 두 개, 그리고 100층짜리 건물에 올라갈 수 있는 권한이 주어집니다. 이 용기에 계란을 넣고 얼마나 높이에서 떨어뜨려도 깨지지 않는지 확인하고 싶습니다.
1층부터 시작해서 각 층에서 달걀을 하나씩 떨어뜨려 처음 깨지는 지점을 확인하는 간단한 방법이 있습니다. 하지만 용기가 정말 좋다면 100번이나 달걀을 떨어뜨려야 할 것입니다. 그렇다면 더 적은 횟수로 용기의 성능을 어떻게 알아낼 수 있을까요?

도전 과제
이 100층짜리 건물에서 달걀을 안전하게 떨어뜨릴 수 있는 가장 높은 층을 찾기 위해, 새로운 용기의 성능이 좋든 나쁘든 상관없이, 총 떨어뜨리는 횟수를 최소화하는 방법을 찾으세요.
탐사
만약 달걀이 세 개 있다면 전략을 어떻게 바꾸시겠습니까?
노트
도전 과제
"계란 낙하 실험 1"에서 우리는 첫 번째 실험에서 바닥 간격을 일정하게 유지하면 낙하 횟수가 줄어든다는 것을 확인했습니다.
예를 들어, 첫 번째 라운드에서 10의 배수씩 하강하는 방식이라면 최악의 경우 19번의 하강이 필요합니다. 즉, 90층까지 9번 하강한 후, 100층까지는 한 층씩 건너뛰면서 하강해야 합니다.
가장 큰 개선점은 첫 번째 단계에서 가변적인 단계 크기를 사용하기로 결정한 데 있습니다. 단계 간격을 균등하게 설정하면, 최고점에 가까워질 때쯤에는 최고점에 도달하기 위한 모든 테스트를 완료한 후, 그 이후에는 단일 단계 테스트만 남게 됩니다. 핵심은 첫 번째 단계에서 각 테스트를 완료할 때마다 단계 크기를 하나씩 줄이는 것입니다.
첫 번째 단계 크기를 수학적으로 계산할 수도 있지만, 시행착오를 통해 찾는 것이 훨씬 쉽습니다. 만약 단계 크기를 12로 시작해서 매번 1씩 줄여나가면, 단계 크기는 12 + 11 + 10 + … + 1 = 78이 되어 정상에 도달할 수 없습니다. 정상에 도달하려면 단계 크기를 14로 시작해야 합니다. 최악의 경우에도 14번 떨어뜨리는 것으로, 이는 훨씬 나아진 것입니다!
탐사
세 개의 달걀을 사용하는 것은 까다롭습니다. 새로운 달걀을 추가할 때마다 이전에 사용했던 달걀들을 어떻게 가장 효과적으로 활용할 수 있는지 알고 있어야 합니다. 예를 들어, 두 개의 달걀을 사용할 때는 첫 번째 달걀이 실패한 후에는 한 단계씩 테스트할 수 있다는 것을 알고 있습니다.
달걀 3개를 정확하게 익히는 것은 초등학생이 하기에는 지나치게 복잡한 계산입니다. 하지만 시행착오를 이용하면 비교적 빠르게 답을 구할 수 있습니다.
먼저 다음과 같은 삼각수들을 알아봅시다: 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