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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: wj решил задачу "Ремень вокруг Земли II" (Математика):
+ 21

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

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

Задача опубликована: 05.09.11 08:00
Прислал: Sam777e img
Источник: Интервью при приёме на работу, задача 113
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Timur

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

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

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

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