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

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

Задача 1#75239

Дана пара взаимно-простых многочленов с действительными коэффициентами P(x)  и Q (x)  степеней 2021  и 2000  соответственно (взаимно-простые означает, что не существует многочлена R (x),  не равного константе, на который делятся P(x)  и Q(x)).  Гриша выбирает конечное множество действительных чисел c1,...,cn  (помните, в множестве элементы не повторяются, размер множества Гриша тоже выбирает сам), находит число различных кратных действительных корней у многочлена P (x)+ ciQ(x)  (при i  от 1 до n  ) и складывает полученные числа. Какую наибольшую сумму Гриша может получить в результате этого процесса?

Источники: Высшая проба - 2021, 11.5(см. olymp.hse.ru)

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

Оценка.

_________________________________________________________________________________________________________________________________________________________

Лемма. В Гришиной сумме могут быть учтены те и только те числа α  , в которых производная функции      P-(x)
f(x)= Q (x)  обращается в ноль, причем каждое такое α  может быть посчитано максимум для одного ci  .

_________________________________________________________________________________________________________________________________________________________________________________

Доказательство. Как известно, число α  является кратным корнем многочлена T (x)  если и только если α  является корнем многочлена T (x)  и его производной T ′(x)  . Пусть α  — кратный корень P (x)+ cQ (x)  , имеем левую из систем:

(                     (                      (
{   P(α)+ cQ (α)= 0(∗) ⇔ {            Q(α)⁄= 0 ⇔ {   ′         Q(′α)⁄= 0
( P ′(α)+cQ′(α )=0(∗∗)   (  P′(α)− PQ((αα))Q ′(α)= 0   (  P(α)Q(αQ)−2P(α)(α)Q(α)= 0

Первая равносильность заслуживает пояснений: из уравнения (∗)  если Q(α)= 0  что и P(α)=0,  то невозможно поскольку многочлены взаимно-просты. Если же Q (α)⁄= 0  то деление на него является равносильным переходом, а c  однозначно находится из (*). Второй переход: просто поделили на Q (x).  Осталось заметить, что P′(x)Q(x)Q−2(Px()x)Q′(x)  это в точности производная P-(x).
Q (x)

______________________________________________________________________________________________________________________________________________________

Итак, мы получили что все числа, посчитанные в гришиной сумме, это корни многочлена T(x)= P′(x)Q (x)− P(x)Q ′(x),  который имеет не более чем 4020  степень (при взятии производной степень многочлена уменьшается на единицу, при перемножении многочленов - складывается, при вычитании не увеличивается), покажем что T(x)  не может быть тождественно нулем (на самом деле покажем, что степень ровно 4020  ). Пусть p
 2021  и q
2000  — старшие (а значит, ненулевые) коэффициенты многочленов P(x)  и Q(x)  соответственно. Тогда коэффициент T(x)  при x4020  есть 2021p   q   − 2000p q   = 21p  q   ⁄= 0.
    2021 2000     20212000     20212000  Таким образом, мы доказали оценку сверху: сумма не может быть больше 4020.

______________________________________________________________________________________________________________________________________________________

Пример.

Возьмём P (x)  и Q(x)  такими, что все их корни вещественны, различны и все корни P(x)  лежат левее всех корней Q (x).  Тогда есть 2020  отрезков между соседними корнями P(x),  на каждом из этих отрезков функция f(x)  непрерывна (все корни знаменателя правее), равна нулю в концах отрезка и не равна нулю в остальных точках, значит в какой-то точке производная принимает нулевое значение по теореме Ролля — нашли 2020  нулей производной. Теперь посмотрим на интервалы между соседними корнями Q(x),  и также на открытый луч от самого правого из них до плюс бесконечности. На каждом интервале функция непрерывна, не меняет знак (поскольку не принимает нулевого значения — все корни числителя лежат левее), в концах интервалов f(x)  стремиться к бесконечности (поскольку это корни числителя), при x→ +∞ аналогично f(x)  стремится к бесконечности, поскольку степень числителя больше степени знаменателя. Значит, на каждом из промежутков модуль достигает минимума во внутренней точке, там производная обращается в ноль (альтернативно можно воспользоваться теоремой Ролля для функции  1
f(x)  ) — нашли еще 2000  нулей производной.

Ответ:

 4020

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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