You have three eggs that are "unbreakable." You believe this
claim to be nonsense and would like to test it. You want to see
how high the egg's shells can withstand. Because this is in the
distant future, you live in a building 1,000,000 stories tall.
Because you're not made of time, you'd like to do this as
quickly as possible. What's the best strategy for determining
exactly how high you can drop an egg from? Hint (Highlight to
read): Binary search has a worst case of nearly 250,000, you can
do much better than that. You know you're on the right track
when your worst case is around 300, you'll know you have it when
you're even less than that. The optimal strategy is not the one
that follows. But it is LIKE the one that follows so you should
read it over first and understand it. First: Go to floor 10,000,
test, if it breaks the move to the second stage of the strategy,
if it doesn't, move up to floor 20,000, repeat. Second: When you
have one broken egg, move down 9,900 floors (to floor X0,100)
and tests floo