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