Тема . Региональный этап ВсОШ и олимпиада им. Эйлера

Регион 10 класс

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

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

Задача 1#73548

Петя и Вася по очереди выписывают на доску натуральные числа, не превосходящие 2018  (выписывать уже имеющееся число запрещено); начинает Петя. Если после хода игрока на доске оказываются три числа, образующих арифметическую прогрессию, этот игрок выигрывает. У кого из игроков есть стратегия, позволяющая ему гарантированно выиграть?

Источники: Всеросс., 2018, РЭ, 10.2(см. olympiads.mccme.ru)

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

Рассмотрим момент после третьего хода (когда выписаны три числа). Если к этому моменту никто еще не выиграл, то следующим ходом Вася выигрывает — ему достаточно найти два выписанных числа одной чётности и выписать своим ходом их среднее арифметическое (оно является целым числом).

Кроме того, заметим, что если три целых числа из множества 1,2,3,...,2018  образуют арифметическую прогрессию, то её разность не больше 1008  (иначе разность между наибольшим и наименьшим числами будет не менее 2⋅1009= 2018,  что невозможно).

Теперь опишем выигрышную стратегию Васи.

Пусть первым ходом Петя выписал число a  . Предположим, что a≤ 1009.  Тогда Вася выписывает то из чисел 2017  или 2018  , чётность которого отлична от чётности числа a  (обозначим это число через b  ). После этого хода выписано два числа разной чётности; значит, они не могут быть первым и третьим членом прогрессии из целых чисел. А поскольку b− a> 1009,  они также не могут быть соседними членами прогрессии. Тем самым, Петя не сможет выиграть третьим ходом. Но в этом случае, как мы видели ранее, следующим ходом Вася выиграет.

Если же a >1010,  то Вася отвечает, выписывая то из чисел 1  и 2,  которое по чётности отличается от a.  Дальнейшие рассуждения аналогичны первому случаю.

Ответ:

У Васи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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