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

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

Задача 1#126031

Даны 30 действительных чисел a (1 ≤i≤ 30),
 i  удовлетворяющих условиям:

(|  0≤a  ≤a ≤ ⋅⋅⋅≤ a  ≤a
{  a +1a + 2⋅⋅⋅+ a ≤ 2930  30
|(  1   2       28
   a29+ a30 ≤30

Найдите максимальное возможное значение суммы квадратов этих чисел A = a2 +a2+ ⋅⋅⋅+ a2+ a2,
    1   2       29   30  и укажите все последовательности чисел, для которых этот максимум достигается.

Источники: Бельчонок - 2020, 11.5 (см. dovuz.sfu-kras.ru)

Подсказки к задаче

Подсказка 1

Попробуйте преобразовать условия из системы и получить новую оценку.

Подсказка 2

Например, a₃₀ ≤ 30 - a₂₉. Примените это ко 2 неравенству системы.

Подсказка 3

Получится, что a₁ + a₂ + ... + a₃₀ ≤ 60. Тогда какую оценку можно получить для A?

Подсказка 4

С одной стороны, a₃₀ ≤ 30 - a₂₉, можно заменить a₃₀ на 30 - a₂₉. Раскройте скобки.

Подсказка 5

Теперь воспользуемся a₁ + a₂ + ... + a₃₀ ≤ 60. Приведите подобные слагаемые.

Подсказка 6

Получим следующее выражение: 30² + a₁(a₁ - a₂₉) + a₂(a₂ - a₂₉) + … + a₂₈(a₂₈ - a₂₉) + a₂₉(a₂₉ - a₃₀). Заметьте, что числа упорядочены по неубыванию.

Подсказка 7

Значит, все выражения в скобках неположительны. Какое максимальное А тогда возможно?

Подсказка 8

Максимальное значение A не превосходит 30². Когда такое возможно?

Подсказка 9

Когда все слагаемые, начиная со второго, равны 0, а ограничение a₂₉ + a₃₀ ≤ 30 обращается в равенство.

Подсказка 10

Если все выражения в скобках равны 0, то a₁ = a₂ = ... = a₃₀ ≤ 60/30 = 2. Какую оценку можно тогда написать для A?

Подсказка 11

А не превосходит 30 ⋅ 2² < 30², следовательно, максимум не достигается, поэтому сначала числа в последовательности будут равны 0, а начиная с некоторого k будут равны a. Рассмотрите возможные k.

Подсказка 12

Например, если k = 29, получим последовательность (0,0,...,0,30), для которой максимум в 30² достигается.

Подсказка 13

При k < 26 воспользуйтесь условием a₂₉ + a₃₀ = 30.

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

Из условия следует, что

a30 ≤30− a29, a1 +a2+ ...+ a29+ a30 ≤60

Тогда

    2   2       2   2   2   2       2         2
A = a1 +a2+ ...+ a29+ a30 ≤ a1 +a2+ ...+ a29+ (30 − a29)=

= 302+a2+ a2+ ...+ 2a2 − 60a29
       1   2       29

Подставляя неравенство на сумму чисел, получаем

302 +a21+ a22+ ...+2a229− 60a29 ≤ 302+ a21+ a22 +...+ 2a229 − (a1+a2 +...+ a29+a30)a29,

что равно

302+ a1(a1− a29)+a2(a2− a29)+...+a28(a28− a29)+a29(a29− a30)

Так как числа упорядочены по неубыванию, то все выражения в скобках неположительны. Тогда максимальное значение A  не превосходит 302,  и максимум достигается, когда все слагаемые, начиная со второго, равны 0,  а ограничение a29+ a30 ≤30  обращается в равенство.

Если же все в выражения скобках будут равны нулю, то a1 =a2 =...=a29 = a30 ≤ 6300 =2.  A  в таком случае не превосходит 30⋅22 < 302.  Максимум не достигается, поэтому сначала числа в последовательности будут равны нулю, а начиная с некоторого k  будут равны a :

a1 = a2 = ...= ak = 0, ak+1+...+a30 = a

Если k= 29,  получаем последовательность (0,0,0,...,0,30),  для которой максимум в 302  достигается.

Если k= 28  или k =27,  то получаем (0,0,0,...,0,15,15)  и (0,0,0,...,0,15,15,15),  для которых максимум не достигается.

Если k= 26,  то получаем последовательность (0,0,0,...,0,15,15,15,15),  для которой достигается максимум в 302.

Если k< 26,  то при условии a29+a30 = 30,  получаем, что последние 30 − k >4  членов последовательности равны 15.  Тогда сумма всех элементов будет больше 60 — противоречие с условием.

Ответ:

 302,  последовательности (0,0,...,30)  и (0,0,...,0,15,15,15,15).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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