Муниципалка 10 - 11 класс
Ошибка.
Попробуйте повторить позже
Есть две коробки, в одной конфет, а в другой
Играют двое, ходят по очереди. За один ход каждый может съесть любое
количество конфет, отличное от нуля, из любой коробки. Правила игры не допускают, чтобы после какого-то хода число конфет в одной из
коробок делилось на число конфет в другой. Проигрывает тот, кто не может сделать ход, не нарушив этого условия. Кто сможет выиграть:
начинающий игру или второй игрок, как бы ни играл его соперник?
Источники:
Для того, чтобы выиграть, первый игрок после каждого своего хода должен создавать ситуацию, когда в одной из коробок конфет, а в
другой
(
— натуральное число). В такой ситуации он заведомо не проигрывает.
Сначала он съедает две конфеты из второй коробки и получает нужную ситуацию. В дальнейшем, в ответ на любой ход второго
игрока первый будет восстанавливать такое распределение конфет. Покажем, что он сможет это делать. Возможны
случая:
Второй ест четное количество конфет из той коробки, где их
Тогда в ней останется
конфет (
иначе второй
проиграл). В ответ первый съедает из другой коробки такое же количество конфет, и в ней остается
Второй ест нечетное количество конфет из той коробки, где их
Тогда в ней останется
конфет (
иначе второй
проиграл). В ответ первый съедает из другой коробки на две конфеты больше и в ней остается
Второй ест нечетное количество конфет из той коробки, где их
Тогда в ней останется
конфет, где
(иначе второй проиграл). В ответ первый съедает из другой коробки на две конфеты меньше и в ней остается
Второй ест четное количество конфет из той коробки, где их
Тогда в ней останется
конфет (
иначе второй
проиграл). В ответ первый съедает из другой коробки такое же количество конфет, и в ней остается
Действуя таким образом, первый (если второй до этого ни разу не ошибётся) сведет игру к тому, что в одной коробке останется две конфеты, а в другой три, и после этого второй проигрывает, какой бы ход он ни сделал.
Первый игрок
Специальные программы

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

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

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

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

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

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