Взвешивания и количество информации
Ошибка.
Попробуйте повторить позже
В городе есть 
-этажное здание. Петя хочет узнать, начиная с какого этажа, если бросить оттуда кокосовый орех, он непременно
разобьется (считается, что если орех разбивается при падении с какого-то этажа, то он разбивается и при падении с более высоких). У Пети
есть два кокосовых ореха, которыми он готов пожертвовать. Какое минимальное количество бросков нужно совершить Пете, чтобы
гарантированно узнать ответ на свой вопрос?
Каждый раз у Пети орех либо бьется, либо нет, но среди всех наших бросков не может быть больше двух разбившихся
орехов, значит, за 
бросков мы получим максимум 
различных последовательностей ответов.
Возможных вариантов этажа, начиная с которого бьется орех — 
Если мы сделали всего 
бросков, то не получится
однозначного соответствия возможных исходов и последовательностей ответов, значит, гарантированно определить этаж не
получится.
За 
— возможно.
Сбросим с 
этажа: если разбился ,то поочередно проверяем с 
до 
— на это нам хватит одного ореха и 
бросков.
Если не разбился на 
этаже, то бросаем с 
этажа: если разбился ,то поочередно проверяем с 
до 
— на это нам
хватит одного ореха и 
бросков;
Если не разбился на 
этаже, то бросаем с 
этажа: если разбился ,то поочередно проверяем с 
до
— на это нам хватит одного ореха и 
бросков;
Если не разбился на 
этаже, то бросаем с 
этажа: если разбился ,то поочередно проверяем с
до 
— на это нам хватит одного ореха и 
бросков;
Если же орех не разбился с 
этажа, то значит он бьется при больших высотах, чем нам дано.
бросков
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
