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

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

Задача 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)

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

Подсказка 1

Как нам определить является ли какое-то число кратным корнем? Очень просто - надо проверить, что оно зануляет многочлен и его производную(для общего развития - подумайте какое условие нужно записать, чтобы найти корень кратности k, где k - константа). Запишите проверку на кратность корня и подумайте как компактнее записать эти два условия.

Подсказка 2

Верно, компактнее можно записать эти условия так: Q(a) != 0(почему?) и (P(x)/Q(x))’(a) = 0, где а - наш кратный корень. Как тогда оценить количество кратных корней, если все искомые кратные корни - это корни многочлена производной дроби выше?

Подсказка 3

Количество корней не больше степени многочлена, а значит, осталось найти степень и построить пример. Со степенью легко, а из каких соображений строить пример? Нам нужно, чтобы у производной было много корней. Какая теорема помогает нам искать корни производной на промежутке(нам же нужно как то полу конструктивно найти много корней производной)? Если вы поймете, что это за теорема, то подогнать данное в задаче под условие этой теоремы будет не так уж трудно.

Подсказка 4

Будем подгонять ситуацию под условие теоремы Ролля. Нам нужна непрерывность и дифференциируемость на интервале и равные значения в концах. Давайте, чтобы одни корни многочлена не залезали на другие, скажем, что у P(x) все корни действительные и различные и их столько же, какая степень, при этом, все они лежат слева от корней многочлена Q(x) на которые накладываются те же условия. Тогда остается взять за интервалы - интервалы между корнями, проверить, что все требуемые условия для теоремы Ролля выполняются, а также как-то подогнать под условие теоремы Ролля интервалы с концами в корнях Q(x), подумать про их количество и каким, может быть не интервалом, но другим промежутком, можно заменить недостающий интервал, если такой есть(спойлер - есть).

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

Оценка.

_________________________________________________________________________________________________________________________________________________________

Лемма. В Гришиной сумме могут быть учтены те и только те числа α  , в которых производная функции      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
Рулетка
Вы можете получить скидку в рулетке!