🔴 Riddle #66 of 240
You have two eggs and a 36-storey building. Using the best strategy, what is the smallest number of drops that guarantees finding the highest floor an egg can survive, in the worst case?
Think about it first. When you're ready:
8 drops
With d drops two eggs cover d(d+1)/2 floors, so 8 drops cover 36 floors (starting at floor 8, then rising by 7, 6, 5, ...) and 7 cover only 28.