Coffee with cinnamon

Задачка из серии “Собеседование в Гугл”

Известно, что при броске с 100-го этажа небоскрёба керамический шарик разбивается, а при броске с первого этажа - нет. Как за минимальное количество итераций установить максимальный номер этажа, при котором шарик не разобъётся?

У меня первая (и пока единственная) мысль - это бинарный поиск.

Есть ещё идеи?