Симметричные стратегии
Ошибка.
Попробуйте повторить позже
На доске написаны числа от до
Лена и Катя играют в игру, по очереди стирая числа. Первой ходит Катя. Побеждает та девочка,
после хода которой произведение оставшихся чисел не будет делиться на
Кто из девочек может победить, как бы ни играла ее
соперница? Если игра закончилась только тогда, когда чисел не осталось вообще, то побеждает девочка, вычеркнувшая последнее
число.
Источники:
Разобьем числа от до
на
групшы: есть три числа, которые делятся на
три числа, которые делятся на
но не делятся на
нечетных чисел, не делящихся на
и
четных чисел, не делящихся на
Будем играть за Лену. Разобьем все числа в группах,
кроме одного, на пары. Сами группы также разобьем на пары,
и
Если Катя ходит в новую группу, из
которой девочки числа еще не стирали, то Лена стирает число из парной группы. Если же Катя ходит в группу, из которой
числа уже стирали, то Лена стирает число из той же группы. Заметим, что ни из какой группы Катя не сможет забрать
последнее число. Это значит, что если до хода Кати произведение оставшихся чисел делилось на
то и после ее хода оно
все еще делится на
Поэтому Катя не может победить, значит, побеждает Лена, так как последний ход также делает
она.
Лена
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!