Показать сообщение отдельно
Старый 06.05.2005, 15:07   #29  
Yoil is offline
Yoil
NavAx
NavAx Club
Лучший по профессии 2017
Лучший по профессии 2009
 
1,574 / 70 (6) ++++
Регистрация: 20.11.2002
Адрес: Msk
Продолжим тему?
Задачка:
Есть 100-этажное здание.
Есть два совершенно одинаковых стеклянных шарика.
Известно, что начиная с некоторого этажа при падении с него шарик разбивается (например, если бросить шарик с 50-го или выше - разобьется, с 49-го или ниже - не разобьется).
С какого именно этажа шарики начинают биться - неизвестно.
За какое количество бросков N можно точно определить этот этаж?
(т.е. нужно предложить алгоритм, следуя которому за число попыток, не большее N можно определить этот этаж. Шарики можно разбивать, но после того, как разобьются оба, этаж должен быть точно определен).
__________________
"Моей лошадке ядрышком полмордочки снесло..."
А.В.Суворов, письма к дочери