Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
3

Задача. Как определить минимальное количество сбрасываний шаров, если (см)?

Лесинка [15.5K] 3 года назад

Имеются: два одинаковых стеклянных шара и один 100 этажный дом. Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа. Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?

FEBUS [1.6K]
51. Устная задача.  3 года назад
FEBUS [1.6K]
Наврал. 34.  3 года назад
fatalex [71.3K]
FEBUS [13], 34 попытки - это слишком много! Не более 19-ти попыток: первым шариком ищем десяток этажей, с которого шарик разобьётся начиная с 10-го ( допустим с 80-го разбился - это 8 попыток ), а вторым шариком ищем точный этаж начиная с первого этажа предыдущего десятка ( в моём примере, с 71 этажа )  3 года назад
FEBUS [1.6K]
Согласен.  3 года назад
FEBUS [1.6K]
Но, минимум - 14 бросаний.  3 года назад
все комментарии (еще 2)
комментировать
1

По моим подсчетам достаточно 14 сбрасываний. При чем надо действовать по следующему алгоритму: первый бросок с 10 этажа, затем с 23, 35, 46, 56, 65, 73, 80, 86, 91, 95, 98, 100 до разбития первого шара, а затем в найденном интервале добираем с шагом 1 вторым шаром

например 22 этаж => броски с 10, 23х, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22х = 14 бросков

автор вопроса выбрал этот ответ лучшим
1

Алгоритм:1)сбрасываем с 50 этажа-2 варианта-разбился или нет-разбился, идем на 25 этаж-не разбился ,на 75 2)бросаем с 25 или 75 этажа-разбился-идём на 12 или 62 этаж/-не разбился-на 37 или 87 этаж...И так далее.То есть мы каждый раз по результату располовиниваем участок.Пример-50,25,12,6,3,1.Всего чтоб гарантированно найти этот этаж нужно 6 попыток.

fatalex [71.3K]
Стишком много попыток, а шаров-то по условию только 2 :-(  3 года назад
Евгений трохов [33.8K]
Ну тогда одна попытка.С первого этажа.Стеклянный шар должен разбиться?  3 года назад
комментировать
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID