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

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

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

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

Задача 1#35491

Девять чисел таковы, что сумма каждых четырёх из них меньше суммы пяти остальных. Докажите, что все числа положительны.

Показать ответ и решение

Условие выполняется для произвольных девяти чисел, и нам ничего не мешает считать их упорядоченными по возрастанию: a1 ≤ a2 ≤ ...≤ a9  . Тогда нам достаточно доказать положительность a1  . Применим условие для тех четырёх чисел, для которых оно “наименее вероятно”, то есть для самых больших четырёх чисел — условие-то всё равно будет выполняться, но мы получим из этого самую классную информацию!

a6+a7+ a8+ a9 ≤a1+ a2+ a3+a4+ a5.

При этом a6 ≥ a2  , a7 ≥a3  , a8 ≥ a4  , a9 ≥a5  . Тогда при a1 < 0  мы ещё уменьшим правую часть, и она будет меньше левой — противоречие. Значит, всё-таки a ≥ 0
 1  .

Ответ:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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