Задача, которая выносит всех. Узнать, с какого этажа разобьётся яйцо за минимальное число попыток

Эта очень известная задача. У нее очень много вариаций, её любят давать на собеседованиях, но мало кто может подобрать самое оптимальное решение. Давайте попробуем сделать это вместе. У нас есть два одинаковых яйца неизвестного происхождения и прочности. Надо узнать, с какого этажа 100-этажного здания разбивается яйцо за минимальное число попыток.