Еще одна задачка с сайта
http://golovolomka.hobby.ru
Вы находитесь в 100-этажном здании, а в руках у Вас две стеклышка.
Вы знаете, что выбросив стекло с этажа H или выше, оно разобьется, упав на землю.
Если же Вы выбросите его с этажа H-1 или ниже, с ним ничего при падении не случится.
Вы можете спуститься на нижний этаж, подобрать стекло, если оно не разбилось и использовать его заново.
Каков алгоритм, с помощью которого можно определить число H за минимальное число шагов?
(примечание: есть две постановки задач — по минимизации максимального числа шагов и по минимизации среднего числа).