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

Имеются: два одинаковых стеклянных шара и один 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
- Метки: задача, логика, математика
- Категория: досуг и развлечения
РУБРИКИ
- авто и мото
- бизнес и финансы
- города и страны
- гороскопы, магия, гадания
- досуг и развлечения
- другое
- еда и кулинария
- животные и растения
- здоровье и медицина
- знакомства, любовь, отношения
- искусство и культура
- компьютеры и интернет
- наука и техника
- образование
- общество и политика
- путешествия и туризм
- работа и карьера
- семья и дом
- спорт
- стиль и красота
- строительство и ремонт
- темы для взрослых
- товары и услуги
- философия, непознанное
- фотография и видеосъемка
- юридическая консультация
МЕТКИ
названиесемьясонответы к игрепроверочное словоребенокбеременностьлитературалечениемузыкамужчинычеловекжизнькроссвордлюдизагадкаответженщинаорфографиярусский языкпсихологиякак пишетсямужздоровьедетизначениелюбовьживотныеправила русского языка100 к 1сериалправописаниеответыотношениядевушкисловоиграшколасекспесняеда