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

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

Задача 1#121639

Петя и Вася играют в игру. Начинает Петя. В начале игры на доске написан многочлен x2n+1+ x2n +...+x2+ x+ 1.  В свой ход игрок может либо заменить многочлен на его производную, либо, если в многочлене больше одного одночлена, стереть с доски один из одночленов.

Если при дифференцировании какого-то одночлена получается в 0,  он на доске не пишется. Игра заканчивается, когда на доске остаётся число. Петя хочет, чтобы это число было как можно больше, а Вася чтобы как можно меньше.

Какое число останется на доске при правильной игре?

Источники: ИТМО-2025, 11.2(см. olymp.itmo.ru)

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

Подсказка 1

Давайте попробуем оценить сверху коэффициент при оставшемся одночлене. Как он зависит от изначальной степени этого одночлена? Что выгоднее сделать Пете в первую очередь?

Подсказка 2

Пете невыгодно оставлять одночлены, степень которых изначально была достаточно малой. А какой похожий вывод можно сделать о Васе?

Подсказка 3

Васе было бы выгодно, чтобы степень оставшегося одночлена была как можно меньше. Осталось придумать действия для их целей и оценить коэффициент оставшегося одночлена с двух сторон ;)

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

Будем говорить, что одночлен axk  при дифференцировании превращается в одночлен akxk−1  (или исчезает, если получившийся одночлен равен 0).  Результат игры зависит от того, многократным дифференцированием какого одночлена получена итоговая константа. При этом на каждом ходу исчезает не более одного одночлена, поэтому игра продлится минимум 2n +1  ход (изначально одночленов 2n+ 2).

Петина стратегия — всё время дифференцировать многочлен. Петя начинает первый, он сделает минимум n +1  ход и уничтожит все одночлены, изначальная степень которых была от 0  до n  включительно. Таким образом, вне зависимости от действий соперника, Петя гарантирует, что оставшийся одночлен будет иметь изначальную степень не меньше n+ 1,  а значит, его итоговое значение после превращения в константу будет не меньше (n +1)!.

Васина стратегия — всё время стирать старший член многочлена. Вася сделает не менее n  ходов и уничтожит все одночлены, изначальная степень которых была больше n+ 1.  Таким образом, вне зависимости от действий соперника, Вася гарантирует, что оставшийся одночлен будет иметь изначальную степень не больше n+ 1,  а значит, его итоговое значение после превращения в константу будет не больше (n+ 1)!.

Ответ:

 (n+ 1)!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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