Тема . Муниципальный этап ВсОШ

Муниципалка 10 - 11 класс

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

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

Задача 1#88460

Есть две коробки, в одной 2017  конфет, а в другой 2018.  Играют двое, ходят по очереди. За один ход каждый может съесть любое количество конфет, отличное от нуля, из любой коробки. Правила игры не допускают, чтобы после какого-то хода число конфет в одной из коробок делилось на число конфет в другой. Проигрывает тот, кто не может сделать ход, не нарушив этого условия. Кто сможет выиграть: начинающий игру или второй игрок, как бы ни играл его соперник?

Источники: Муницип - 2018, 11 класс

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

Для того, чтобы выиграть, первый игрок после каждого своего хода должен создавать ситуацию, когда в одной из коробок 2n  конфет, а в другой 2n+ 1  (n  — натуральное число). В такой ситуации он заведомо не проигрывает.

Сначала он съедает две конфеты из второй коробки и получает нужную ситуацию. В дальнейшем, в ответ на любой ход второго игрока первый будет восстанавливать такое распределение конфет. Покажем, что он сможет это делать. Возможны 4  случая:

1)  Второй ест четное количество конфет из той коробки, где их 2n.  Тогда в ней останется 2m  конфет (m > 0,  иначе второй проиграл). В ответ первый съедает из другой коробки такое же количество конфет, и в ней остается 2m + 1.

2)  Второй ест нечетное количество конфет из той коробки, где их 2n.  Тогда в ней останется 2m +1  конфет (m > 0,  иначе второй проиграл). В ответ первый съедает из другой коробки на две конфеты больше и в ней остается 2m.

3)  Второй ест нечетное количество конфет из той коробки, где их 2n+ 1.  Тогда в ней останется 2m  конфет, где 0 <m < n  (иначе второй проиграл). В ответ первый съедает из другой коробки на две конфеты меньше и в ней остается 2m +1.

4)  Второй ест четное количество конфет из той коробки, где их 2n +1.  Тогда в ней останется 2m +1  конфет (m > 0,  иначе второй проиграл). В ответ первый съедает из другой коробки такое же количество конфет, и в ней остается 2m.

Действуя таким образом, первый (если второй до этого ни разу не ошибётся) сведет игру к тому, что в одной коробке останется две конфеты, а в другой три, и после этого второй проигрывает, какой бы ход он ни сделал.

Ответ:

Первый игрок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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