AXForum  
Вернуться   AXForum > Прочие обсуждения > Курилка
All
Забыли пароль?
Зарегистрироваться Правила Справка Пользователи Сообщения за день Поиск

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 12.05.2005, 14:24   #11  
Сергей Р is offline
Сергей Р
Участник
 
49 / 10 (1) +
Регистрация: 06.05.2005
Цитата:
Сообщение от Дуд
Продолжим тему?
Задачка:
Есть 100-этажное здание.
Есть два совершенно одинаковых стеклянных шарика.
Известно, что начиная с некоторого этажа при падении с него шарик разбивается (например, если бросить шарик с 50-го или выше - разобьется, с 49-го или ниже - не разобьется).
С какого именно этажа шарики начинают биться - неизвестно.
За какое количество бросков N можно точно определить этот этаж?
(т.е. нужно предложить алгоритм, следуя которому за число попыток, не большее N можно определить этот этаж. Шарики можно разбивать, но после того, как разобьются оба, этаж должен быть точно определен).
Не очень понятно условие задачи.Если важно просто узнать кол-во попыток,то - 6.Используется метод деления надвое.Т.е. бросаешь шарик с 50-го этажа.Если он разбивается,то бросаешь с 25-го,не принимая во внимание верхние этажи,если нет - то с 99-го,и т.д. Таким образом за 6 бросков определяется этаж.
Зачем 2 шарика?Надо этаж определить за 2 попытки?
 


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Рейтинг@Mail.ru
Часовой пояс GMT +3, время: 19:18.