Тема Росатом

Многочлены и квадратные трёхчлены на Росатоме

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

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

Задача 1#83300

Найти коэффициент a
 49  многочлена P(x)= (1+x15+ x17)6  , если бы он был приведен в форму суммы одночленов вида    k
akx ,k = 0,2,3,...,102  .

Источники: Росатом - 2024, московский вариант, 11.5, по мотивам 10.2 ММО - 2005 (см. olymp.mephi.ru)

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

Понимаем, что при раскрытии скобок степень каждого одночлена будет иметь вид 17n +15m,  где n  — количество взятых x17,m  — количество взятых  15
x .  Поэтому решим сначала уравнение в натуральных числах

17n +15m = 49

Нетрудно заметить решение n= 2,m =1,  а также что это решение единственное, т.к. иначе, чтобы сохранить нужные остатки, x  будет изменяться на кратное 15 число, а y  на кратное 17, поэтому одно из них станет отрицательным.

Осталось лишь посчитать количество способов выбрать комбинацию из двух x17  и одного x15  в 6 скобках:

  2  1  6⋅5
C6 ⋅C 4 = 2 ⋅4= 60
Ответ: 60

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

Задача 2#83310

На графике приведенного квадратного трехчлена с целыми коэффициентами отмечены две точки с целочисленными координатами. Найти расстояние между этими точками, если известно, что оно выражается целым числом, а дискриминант квадратного трёхчлена равен 9.

Источники: Росатом - 2024, региональный вариант, 11.5 (см. olymp.mephi.ru)

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

Пусть (x ,y ),(x ,y )
  1 1   2 2  — эти точки, а y =x2 +bx+ c  — трёхчлен. Тогда справедливы равенства y = x2+ bx + c
 1   1   1  и y = x2 +bx + c
 2  2    2  . Если вычесть из первого второе, то получим y1− y2 =(x1− x2)(x1 +x2+ b)  , то есть y1− y2  делится на x1− x2  (для удобства запишем y1− y2 = k(x1− x2)  ).

Квадрат расстояния равен

       2        2         2    2
(y1− y2) + (x1− x2) =(x1− x2) (1 +k )

Поскольку множитель (x  − x )2
 1   2  — квадрат, то и 1+ k2  должен быть квадратом. Заметим, что квадраты целых чисел могут отличаться на 1  только если эти числа — 1  и 0  . Значит, k =0 =x + x + b
       1   2  , откуда y − y =0
 1  2  . То есть абсциссы выбранных точек симметричны относительно абсциссы вершины параболы.

Поскольку  2
b − 4c  равен 9, то b  нечётное. Таким образом, абсцисса вершины параболы является полуцелым числом (рациональная дробь со знаменателем 2  ), а значит, абсциссы x1  и x2  разной чётности, то есть расстояние — любое положительное нечётное число.

Ответ: Это может быть любое положительное нечётное число.

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

Задача 3#79620

Многочлен P(x)  с целыми коэффициентами удовлетворяет условию P(17)= P(23)=2023  . Найти наименьшее возможное при этих условиях значение P(0)> 0  .

Источники: Росатом - 2023, региональный вариант, 11.1 (см. olymp.mephi.ru)

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

Пусть Q(x)= P(x)− 2023,  тогда Q(17)=Q (23)= 0,  следовательно, по теореме Безу,  Q(x)  делится на (x− 17)  и на (x− 23).  Таким образом, имеет место представление

Q(x)= (x− 17)(x− 23)R(x),

R(x)  — некоторый многочлен с целыми коэффициентами. Тогда

P(x)= (x− 17)(x− 23)R(x)+ 2023

P(0)=17⋅23R(0)+ 2023 =391m +2023, m ∈ℤ

Поскольку [2039231 ]= 5,  получаем P (0)min = 2023− 5⋅391 =68.  Например, это минимум реализуется при

P(x)=2023− 5(x− 17)(x− 23)

Замечание. На самом деле в качестве Q(x)  можно взять любой многочлен с целыми коэффициентами, такой что Q (0)= −5.

Ответ: 68

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

Задача 4#48858

Петя написал в своей тетради многочлен P (x)  с целыми коэффициентами и предложил Васе угадать его степень. Вася задал Пете два вопроса: «Чему равно значение многочлена при x= −3  ?» и «Чему равен остаток от деления многочлена на (x− n)  , где n  – его степень?». Получив ответы 1  и 6  соответственно, Вася уверенно назвал степень многочлена. Как он это сделал? Какова степень многочлена?

Источники: Росатом-21, 11.1 (см. olymp.mephi.ru)

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

Первое условие можно написать в виде P(−3)= 1  , для второго получим P(x)= (x − n)Q(x)+6  для некоторого многочлена Q  . Подставляя n  , имеем P(n)=6  . Воспользуемся теоремой Безу

P (n)− P(−3)= 6− 1 =5 кратно  n+ 3

Поскольку n≥ 0  , то n+ 3= 5  (иначе n  отрицательно), откуда n= 2.

Ответ:

 2

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

Задача 5#68527

Многочлен P(x)  с целыми коэффициентами при x= 2  принимает значение 3  , а при x= 4  его значение равно 1  . Известно, что уравнение P (n)= n− 1  имеет целое решение. Найти это решение.

Источники: Росатом - 2021, 10.3 (olymp.mephi.ru)

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

Заметим, что P(n)− P(2)= n− 4  делится на n− 2  , что возможно только при n= 1,3,4  . При этом по аналогичным соображениям P (n)− P(4)= n − 2  делится на n − 4  . При n> 6  выполнены неравенства 0 <n − 4 <n − 2 <2⋅(n− 4)  , поэтому n≤ 6  . Далее несложным перебором получаем, что делимость возможна только при n =2,3,5  . Вспомнив первое условие, понимаем, что возможен только один вариант n= 3  .

Ответ:

 n =3

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

Задача 6#80502

Петя написал на бумаге некоторый многочлен с неотрицательными целыми коэффициентами и думал, что Вася, задав только два вопроса Пете по телефону, никогда не сможет определить все коэффициенты многочлена. На первый Васин вопрос: «Чему равно значение многочлена при x= 3?  » Петя ответил «49». На второй Васин вопрос: «Чему равно значение многочлена при x= 49?  » был получен ответ «122455». Вася, немного подумав, назвал Пете все коэффициенты многочлена, который он написал. Какой многочлен придумал Петя?

Источники: Росатом - 2021, 11.1, комплект 2 (см. olymp.mephi.ru)

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

Пусть он задумал f(x)=∑  a xn
       n n  . Так как f(3)≥ 3na
       n  , то для n> 3  верно, что a  =0
 n  . Значит, f(x)= ax3+ a x2+a x+ a
       3    2    1    0  .

Заметим, что f(3) =49≥ ai  для любого i  . Так как f(49)=122455 ≡4 ≡a0 (mod 49).  Так как f(3)= 49≥ a0  , то a0 = 4  .

27a3+ 9a2 +3a1 = 45

9a3+ 3a2 +a1 = 15

Значит, a3,a2,a1 <49  .

493a3+492a2+49a1 = 124551

492a3+49a2+ a1 =2499

Значит,   ..
a1.49  и a1 = 0

49a3+a2 = 51

Значит, a2 ≡ 2 (mod 49)  и a2 =2  , а a3 =1  .

Ответ:

 x3+ 2x2+4

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

Задача 7#107091

Доказать, что для любого многочлена P(x)  с целыми коэффициентами выражение P(b)− P(a)  делится на (b− a  ) при любых целых a,b,a ⁄=b  .

Известно, что уравнение P (x)= 8  имеет целый корень на полуоси x≥ 8  и P (4)= 17.  Найти этот корень.

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

Для доказательства утверждения запишем общий вид многочлена P (x)  степени n

        n       n−1
P (x)= cnx +cn−1x   + ...+c1x+ c0,  ck ∈ℤ,  k= 0,1,...,n,  cn ⁄=0.

Рассмотрим

              n   n      ( n−1   n−1)
P (b)− P(a)= cn(b − a )+ cn−1 b  − a   + ...+ c1(b− a).

Используя известную формулу

 k  k        ( k−1  k−2        k−1)
b − a =(b− a)⋅b   + b  a+ ...+ a    ,

получим

P(b)− P (a)= (b − a)⋅Qn−1(a,b).

где Q   (a,b)
  n−1  — многочлен степени (n − 1)  с целыми коэффициентами от переменных a,b  . Следовательно, выражение P(b)− P(a)  делится на (b − a)  при любых целых a,b,a⁄= b  .

Рассмотрим вторую часть задачи. Если x  решение уравнения P(x)= 8  , а P(4) =17  , то P(x)− P (4)= −9  . По доказанному выше, P (x)− P(4)  делится на x− 4  , следовательно, выражение x − 4  является делителем числа т.е.

x− 4∈ {±1,±3,±9}

Отсюда

x∈ {− 5,1,3,5,7,13}

Ограничению x ≥8  удовлетворяет только x = 13  .

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