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

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

Задача 1#128210

При каком наименьшем k  для любого многочлена f(x)  степени 100 с вещественными коэффициентами найдётся такой многочлен  g(x)  степени не выше k  с вещественными коэффициентами, что графики y = f(x)  и y = g(x)  имеют ровно 100 общих точек?

Источники: ВСОШ, ЗЭ, 2025, 10.6 (см. olympiads.mccme.ru)

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

Положим n= 100.

Покажем, как подобрать нужный многочлен g  степени не выше n− 2  для данного многочлена f  степени n.  При домножении  f  на ненулевую константу условие не поменяется (многочлен g  можно домножить на ту же константу), поэтому считаем, что старший коэффициент f  равен 1,  так что

      n     n−1
f(x)=x  +a1x   + ...+an.

Возьмём произвольный набор n  различных чисел x ,
 1  x ,...,x ,
 2    n  дающих в сумме − a ,
   1  и положим

h(x)= (x− x1)...(x− xn), g(x)= f(x)− h(x),

так что h= f − g.  Видим, что у f  и h  совпадают коэффициенты при xn  и при xn−1,  поэтому степень g  не превышает n − 2.  С другой стороны, абсциссы точек пересечения графиков f  и g  — это в точности корни многочлена h,  а их ровно n.

Покажем, что k ≤n − 3  не работает. Пусть дан многочлен f(x)= xn,  а g(x)  — многочлен степени не выше n− 3.  Предположим, что графики f  и g  пересекаются в n  точках, имеющих абсциссы x ,
 1  x,...,x .
 2    n  Но тогда многочлен f − g  степени n  имеет n  вещественных корней x ,
 1  x,...,x .
 2    n  С другой стороны, у f − g  коэффициенты при xn−1  и xn−2  равны 0. Но тогда по теореме Виета

s1 = x1+ x2+...+xn =0,

s2 = x1x2+ x1x3+...+xn−1xn = 0.

Отсюда

x2+ x2+ ...+x2 =s2− 2s = 0,
 1   2      n   1    2

следовательно,

x1 = x2 = ...= xn = 0,

что противоречит тому, что xi  различны.

Ответ:

98

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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