Тема . Квадратные трёхчлены

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

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

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

Задача 1#134187

Сколько существует таких приведённых квадратных трёхчленов f(x)=x2+ px+ q  с целыми коэффициентами, что f(f(1000))=0?

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

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

Подсказка 1

Попробуйте проанализировать условие f(f(1000)) = 0.

Подсказка 2

Пусть a = f(1000). Что о нем можно сказать?

Подсказка 3

a — это корень многочлена f(x). Обозначьте второй корень за b.

Подсказка 4

Тогда f(x) = (x - a)(x - b). Попробуйте найти p.

Подсказка 5

p = -(a + b). Что можно сказать о b?

Подсказка 6

Так как a и p — целые, то и b — целое.

Подсказка 7

Попробуйте расписать a через равенство f(1000).

Подсказка 8

а = (1000 - a)(1000 - b). Чему тогда равно b?

Подсказка 9

b = 1000 - a/(1000 - a).

Подсказка 10

Поскольку b — целое, то и разность 1000 - a/(1000 - a) должна быть целой.

Подсказка 11

Попробуйте воспользоваться сравнением по модулю.

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

Пусть a =f(1000),  из условия следует, что a  — корень многочлена f(x).  Обозначим, второй корень за b,  тогда верно

f(x)= (x− a)(x− b)

Заметим, что p= −(a+ b),  при этом a  и p  — целые, тогда и b  — целое.

С другой стороны, распишем число a

a= f(1000)= (1000− a)(1000− b)

b= 1000 −---a---
        1000− a

Число b  целое тогда и только тогда, когда --a--
1000−a  — целое. Таким образом задача свелась к такой: сколько существует целых a,  таких что -a---
1000−a  — целое.

Посчитаем число таких a.  Хотим a  кратно 1000 − a.  Заметим, что 1000≡ a(mod 1000− a),  поэтому 1000  делится на 1000 − a.  Откуда следует, что 1000− a  — целый делитель 1000.

Число целых делителей       3  3
1000= 2 ⋅5 ,  равно 2 ⋅4⋅4 =32.

Ответ: 32

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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