Two eggs, one hundred floors
A building has 100 floors. There is an unknown floor such that an egg dropped from floor or higher breaks, and an egg dropped from below survives undamaged and can be used again. ( could also be above the top floor, in which case no egg ever breaks.)
You have two eggs. What is the smallest number of drops that always finds , however unlucky you are?
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Once the first egg breaks, the second egg must test the remaining floors one by one, from the bottom up.
Turn it around: with drops in total, how many floors can you handle? If the first drop is from floor and it breaks, the second egg has drops for the floors below.
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Ask the reverse question: with drops, how many floors can two eggs cover? The first egg should jump by smaller and smaller steps, so that every possible break leaves the second egg exactly enough drops.
Step 1: one egg. With a single egg you cannot risk skipping a floor: you must go up one floor at a time. So with drops left and one egg, you can handle floors.
Step 2: two eggs. With drops, drop the first egg from floor . If it breaks, the second egg checks floors to one by one with the drops left. If it survives, you have drops and two eggs for the floors above, so you can go up by floors for the next drop, then , and so on. The number of floors covered is No strategy covers more: if the first drop were higher than floor and the egg broke, the second egg would not have enough drops.
Step 3: 100 floors. We need . Since and , the answer is 14 drops.
The strategy. Drop the first egg from floors 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100, stopping when it breaks, then check the floors above the last safe drop one at a time with the second egg. Each step up is one floor shorter than the previous one, so the total is never more than 14.
With three eggs, the same reasoning shows that 9 drops are enough for 100 floors.