medium Brainteasers

Egg Drop I

A release-checked medium problem for training Games.

Question

You have two identical eggs in a 100-story building, you don't know the floor the eggs will break on. If an egg is dropped at an elevation under story $X$, then the egg will survive; else, the egg breaks. What is the minimum number of drops required to determine $X$ in the worst-case scenario?

Practice focus

This Brainteasers problem is tagged Games. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.