You have two identical eggs and access to a 100-story building. You need to figure out the highest floor from which an egg can be dropped without breaking. What's the minimum number of drops needed in the worst case?
Common Wrong Answers
“10 drops”
This answer underestimates the number of drops needed to ensure that you can find the critical floor in the worst case. The strategy requires a systematic approach to minimize the maximum number of drops, which is not achieved with only 10 drops.
“20 drops”
While this answer is higher than the correct number, it is still incorrect because it exceeds the minimum number needed. The problem asks for the minimum number of drops, and 20 does not utilize the optimal strategy for finding the critical floor.
“5 drops”
This answer is far too low because it does not account for the potential need to test multiple floors after the first egg is dropped. With only 5 drops, it would be impossible to cover enough scenarios to ensure the highest safe drop floor is found.
Similar Brain Teasers
More brain teasers you might enjoy
You have 12 identical-looking balls and a balance scale. One ball is a different weight (heavier or lighter). You have only three...
What can you break without touching it?
There are 100 lockers in a hallway, all closed. 100 students walk by one at a time. The first student opens every locker. The seco...
If you wrote all the numbers from 1 to 100, how many times would you write the digit 9?