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

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

Задача 1#80196

На доске написан квадратный трёхчлен x2 +9x+ 47  . Таня (по своему усмотрению) увеличивает или уменьшает на 1 коэффициент при    x  , после чего Ваня увеличивает или уменьшает на фиксированное число m  свободный член, а далее эти действия повторяются. Как только написанный на доске многочлен имеет целый корень, Ваня получает оценку «пять». Может ли он обеспечить себе «пятёрку» при любых действиях Тани, если

(a) m =2?

(b) m =3?

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

Пункт а, подсказка 1

За значением в какой точке x_0 несложно наблюдать, если Таня увеличивает или уменьшает значение многочлена на x_0? Какое значение у многочлена в этой точке сейчас и какие действия должен сделать Ваня, чтобы максимально приблизить его к 0?

Пункт а, подсказка 2

Рассмотрим значение f(x) = x^2 + 9x + 47 в точке 1. Какое оно сейчас? Как может действовать Ваня и насколько сильно можно приблизить значение f(1) к нулю?

Пункт а, подсказка 3

Ваня может всегда уменьшать f(1) и сделать так, чтобы -1 <= f(1) <= 1. Осталось лишь рассмотреть ходы Тани после этого и придумать ответные действия!

Пункт б, подсказка 1

Можно попробовать поиграть за наших героев и подставлять различные иксы. Что можно заметить? Какова связь с нашим m? Может ли обнулиться значение? Найдем какой-нибудь инвариант.

Пункт б, подсказка 2

Обратите внимание, что Ваня своими действиями не влияет на делимость многочлена на 3. А что делать Тане, чтобы не допустить кратности трём?..

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

(a) Пусть f(x)=x2+ 9x+ 47.  Ваня сможет за конечное количество ходов добиться f(1)= 0.  Вначале f(1)= 1+9 +47= 57.

Далее каждым своим ходом Ваня может уменьшать f(1)  и добиться, чтобы (после его хода) − 1≤ f(1) ≤1.  Если Таня сделает  f(1)  равным нулю (или оно уже равно нулю), то Ваня сразу выиграл.

Иначе Таня вынуждена сделать f(1) =− 2  или f(1)=2  и опять-таки Ваня выигрывает.

(b) Стратегия Тани — держать коэффициент при x  равным 10 или 11.

В этом случае значение многочлена f(x)  будет не кратно трем и, следовательно, не равно нулю.

Действительно, многочлены

f(x)= x2+10x+ 2+ 3k и f(x)= x2+11x+ 2+ 3k

не кратны трем при любом целом x.

При x= 3n  остаток от деления f(x)  на три равен 2; при x= 3n+ 1  остаток от деления f(x)  на три составляет 1 и 2, соответственно; при x = 3n +2  остаток от деления f(x)  на три составляет 2 и 1, соответственно.

Ответ:

(a) да

(b) нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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