Тема 19. Задачи на теорию чисел

19.15 Среднее арифметическое и минимальная сумма

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

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

Задача 1#10819

Дано \(n\) различных натуральных чисел. Известно, что среднее арифметическое пяти наибольших из них равно 20. Найдите максимальное возможное значение \(n\).

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

Обозначим числа через \[a_1>a_2>\ldots>a_n.\]

Запишем условие на среднее арифметическое: \[\begin{gathered} \frac{a_1+a_2+a_3+a_4+a_5}{5}=20\\ a_1+a_2+a_3+a_4+a_5=100 \end{gathered}\]

Все числа различны, значит, верны следующие оценки: \[\begin{aligned} &a_4\geqslant a_5+1\\ &a_3\geqslant a_4+1\geqslant a_5+2\\ &a_2\geqslant a_3+1\geqslant a_5+3\\ &a_1\geqslant a_2+1\geqslant a_5+4 \end{aligned}\]

Подставив их в условие на то, что сумма равна 100, получим: \[\begin{gathered} (a_5+4)+(a_5+3)+(a_5+2)+(a_5+1)+a_5\leqslant 100\\ 5a_5+10\leqslant 100\quad\Leftrightarrow\quad a_5\leqslant 18 \end{gathered}\]

Все \(n-5\) чисел \(a_6,\ldots,a_n\) по условию различны и все они меньше чем \(a_5.\) Очевидно, что количество различных натуральных чисел, меньших \(a_5,\) равно \(a_5-1.\) Тогда имеем неравенство \[n-5\leqslant a_5-1\leqslant 17 \quad\Leftrightarrow\quad n\leqslant22.\]

Пример: все натуральные числа от 1 до 22.

Ответ: 22

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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