Тема 19. Задачи на теорию чисел

19.03 Задачи формата ЕГЭ

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

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

Задача 1#2130

Известно, что многочлен P (x)  имеет вид: P(x)=ax2+ bx+c.

а) Доктор Ватсон узнал числа P(0),  P(1),  P(− 1).  Может ли он однозначно восстановить P(x)?

б) Джим Мориарти знает числа P(0),  P (1),  P(2).  Он собирается восстановить P(x).  Какой ответ он должен получить?

в) Шерлок Холмс утверждает, что если и можно восстановить P(x),  зная только числа P (n − 1),  P(n),  P(n+ 1)  для какого-то целого n  , то он находится однозначно. Прав ли он?

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

Для того, чтобы найти P(x),  необходимо и достаточно найти числа a,  b,  c.  Попробуем найти их.

а)

(|   P(0) = c
{
|(   P(1) = a + b+ c
    P(− 1) = a− b+ c

Тогда

pict

Подставляя полученные a,  b  и c  в исходную систему, убеждаемся, что они действительно подходят.

б)

(|   P(0) = c
{
|(   P(1) = a + b+ c
    P(2) = 4a + 2b + c

Тогда

pict

Подставляя полученные a,  b  и c  в исходную систему, убеждаемся, что они действительно подходят, следовательно,

                               2
P (x ) = (0,5P (0) − P(1)+ 0,5P(2))x +(− 1,5P (0)+ 2P(1)− 0,5P(2))x + P(0)

в) Покажем, что Шерлок Холмс прав:

(
|{   P(n− 1) = a(n − 1)2 + b(n − 1)+ c
    P(n) = an2 + bn + c
|(                   2
    P(n+ 1) = a(n + 1) + b(n + 1)+ c

Тогда

P (n − 1)+ P(n + 1)     (n − 1)2 + (n + 1)2
------------------= a⋅ ----------------+ bn+ c = a(n2 + 1)+ bn+ c = P (n)+ a
        2                     2

Значит,

a = P(n-−-1)+-P(n+-1)-− P(n)
            2

Рассмотрим разность P (n+ 1)− P (n ) :

P (n + 1)− P(n) = a(2n + 1)+ b  ⇒   b = P(n+ 1)− P (n)− a(2n+ 1)

Но число a  нам уже известно, тогда отсюда находим b.  Кроме того, имеем:

        2                              2
P(n) = an + bn + c    ⇒     c = P(n)− an − bn

Но a  и b  нам известны, следовательно, находим c.

Таким образом, искомые числа a,  b  и c,  если они существуют, находятся однозначно.

Ответ:

а) Да

б) (0,5P (0)− P(1)+ 0,5P (2))x2+ (−1,5P (0)+ 2P (1)− 0,5P(2))x+ P(0)

в) Да

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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