2 Стекляшки и 100 этажей (ЗаЗа)
От: Кодт Россия  
Дата: 14.08.02 13:28
Оценка:
Еще одна задачка с сайта http://golovolomka.hobby.ru

Вы находитесь в 100-этажном здании, а в руках у Вас две стеклышка.
Вы знаете, что выбросив стекло с этажа H или выше, оно разобьется, упав на землю.
Если же Вы выбросите его с этажа H-1 или ниже, с ним ничего при падении не случится.
Вы можете спуститься на нижний этаж, подобрать стекло, если оно не разбилось и использовать его заново.
Каков алгоритм, с помощью которого можно определить число H за минимальное число шагов?

(примечание: есть две постановки задач — по минимизации максимального числа шагов и по минимизации среднего числа).


16.01.03 23:58: Ветка выделена из темы Занимательные задачки
Автор: fAX
Дата: 07.08.02
— ХД
16.01.03 23:59: Ветка выделена из темы Занимательные задачки — ХД
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.