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

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

Задача 1#71907

Дан многочлен f(x)  степени 2000.  При этом у многочлена f(x2− 1)  ровно 3400  корней, а у многочлена f(1− x2)  ровно 2700  корней. Докажите, что расстояние между какими-то двумя корнями f(x)  меньше 0,002.

Источники: СпбОШ - 2019, задача 11.1(см. www.pdmi.ras.ru)

Показать доказательство

Пусть f(x)  имеет корни c,...,c,
1     k  где k ≤2000.  Так как многочлен f(x2− 1) имеет ровно 3400  корней, а уравнение  2
x − 1= ci  имеет не более двух решений, то не более чем k− 1700  корней f  лежат за пределами [−1,∞)  — множества значений 2
x − 1.  Аналогично, так как   (   2)
f 1− x имеет ровно 2700 корней, а уравнение     2
1− x = ci  — не более двух решений, то не более чем k− 1350  корней f  лежат за пределами (−∞, 1]  — множества значений     2
1 − x .  Значит, не менее

k− (k − 1350)− (k− 1700)= 3050− k≥ 1050

корней f(x)  лежат на [−1,1],  откуда следует, что среди них есть два на расстоянии менее 0,002.

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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