30
|
Задача 231. Небоскрёб и пластмассовые шарикипостоянный адрес задачи: http://www.diofant.ru/problem/763/показать код для вставки на свой сайт >> |
Задачу решили:
57
всего попыток:
246
поделиться задачей:
|
|
Задача опубликована:
02.10.09 11:41
Прислал:
julikV
(Юлиан Ваннэ)
Вес:
1
сложность:
4
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
fedyakov
|
У Вас есть три одинаковых пластмассовых шарика, и Вы хотите выяснить, после броска с какого этажа 119-этажного небоскрёба на них начинают появляться трещины. (Например, если сбросить с 20-го, то трещины появляются, а на 19-м ещё нет.) Чтобы определить, появились ли трещины, нужно выйти на улицу и осмотреть шарик. Прежде чем выйти на улицу, Вы можете сбросить с разных этажей все имеющиеся в наличии нетреснувшие шарики. Разрешается выйти на улицу не более, чем n раз. При каком минимальном значении n ещё возможно гарантированно определить, после броска с какого именно этажа шарики начинают покрываются трещинами. Учтите, что шарик может покрыться трещинами и при падении с первого этажа, а может остаться целым и при падении с последнего.
(См. похожую задачу "Небоскрёб и стеклянные шарики")
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.