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

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


По моим подсчетам достаточно 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)сбрасываем с 50 этажа-2 варианта-разбился или нет-разбился, идем на 25 этаж-не разбился ,на 75 2)бросаем с 25 или 75 этажа-разбился-идём на 12 или 62 этаж/-не разбился-на 37 или 87 этаж…И так далее.То есть мы каждый раз по результату располовиниваем участок.Пример-50,25,12,6,3,1.Всего чтоб гарантированно найти этот этаж нужно 6 попыток.
Share on facebook
Facebook
Share on twitter
Twitter
Share on vk
VK
Share on odnoklassniki
OK
Share on tumblr
Tumblr
Share on telegram
Telegram