Тема . Применение классических комбинаторных методов к разным задачам

Упорядочивание

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела применение классических комбинаторных методов к разным задачам
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#88719

Семь грибников собрали вместе 59  грибов, причем каждый собрал разное количество. Докажите, что какие-то три грибника собрали вместе не менее 33  грибов.

Показать доказательство

Упорядочим количества собранных грибов по возрастанию: a < a < ...< a .
 1   2       7  Покажем, что a +a + a ≥ 33.
5   6   7  Предположим противное, пусть a5+a6+ a7 ≤ 32.  Нетрудно понять, что 7a7− 21=(a7− 6)+(a7− 5)+ ...+ a7 ≥a1+ a2+ ...+ a7 =59,  откуда a7 ≥12.  Тогда из неравенства a5+a6+ a7 ≤ 32  следует, что a5+ a6 ≤ 20.  Также из неравенства a5+ a6+ a7 ≤32  следует, что a1+ a2+a3+ a4 ≥ 27.  Теперь мы можем оценить a6  и a5  снизу:

4a6 − 14= (a6− 5)+ (a6− 4)+(a6− 3)+ (a6− 2)≥ a1+ a2 +a3+ a4 ≥ 27

4a5− 10≥ (a5 − 4)+ (a5− 3)+(a5− 2)+ (a5− 1)≥ a1+a2+ a3+ a4 ≥27

Таким образом, a6 ≥ 11  и a5 ≥ 10,  откуда a6+ a5 ≥ 21.  Получили противоречие с неравенством a5+a6 ≤ 20.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!