img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 42

Задача 113. Небоскрёб и стеклянные шарики

постоянный адрес задачи: http://www.diofant.ru/problem/417/
показать код для вставки на свой сайт >>
Задачу решили: 158
всего попыток: 591
поделиться задачей:

Задача опубликована: 23.05.09 21:01
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: levvol

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 08.08.09 22:42

Броски двух шариков считаются вместе или раздельно?

Мне нравится: + | пожаловаться
Аватар 15.08.09 14:15

Вместе — например, если первый шарик разбился на 5-м броске, то второй шарик можно бросить не более, чем n−5 раз.

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.