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

도전 과제
이 10층 건물에서 달걀을 안전하게 떨어뜨릴 수 있는 가장 높은 층을 찾기 위해, 새로운 용기의 성능이 좋든 나쁘든 상관없이, 총 떨어뜨리는 횟수를 최소화하는 방법을 찾으세요.
탐사
만약 달걀이 세 개 있다면 전략을 어떻게 바꾸시겠습니까?
노트
도전과 탐험
첫 번째 가능한 해결책은 문제를 절반으로 나누어 5층에서 첫 번째 알을 떨어뜨리는 것입니다. 최악의 경우, 용기가 10층까지 작동하더라도 총 6번만 떨어뜨리면 됩니다.
해당 해결책을 개선하는 방법은 첫 단계를 여러 개로 나누는 것입니다. 예를 들어 3층과 6층으로 나누는 것이죠. 하지만 이렇게 해도 최악의 경우 낙하 횟수는 6회에 달합니다. 4층과 8층을 사용하면 낙하 횟수가 5회로 줄어듭니다.
계란 두 개에 다섯 방울이면 딱 적당합니다.
알이 세 개 있다면, 우선 4층과 8층에 떨어뜨리는 방식을 먼저 시도해 볼 수 있습니다. 그런 다음, 상황에 맞게 2층과 6층에 떨어뜨리는 방식을 고려하면 됩니다. 이렇게 하면 최악의 경우에도 총 떨어뜨리는 횟수를 네 번으로 줄일 수 있습니다.