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

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

Задача 1#34714

Имеются две кучки монет: в первой — 102 монеты, во второй — 99 монет. Аскар и Батыйнур играют в такую игру. За один ход игрок из любой кучки берёт 2 монеты, а затем добавляет 1 монету в другую кучку. Проигрывает тот игрок, который не может сделать ход. Аскар и Батыйнур ходят по очереди. Начинает Аскар. Кто выигрывает при правильной игре?

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

Первым ходом Аскар возьмёт 2 монеты из первой кучи и положит одну во вторую. Тогда после этого хода в кучках будет по 100 монет. Далее Аскар будет действовать симметрично. Заметим, что после каждого хода Аскара в кучках будет равное количество монет, причём количество монет всегда будет уменьшаться. Если после хода Аскара в каждой куче более 1 монеты, то у Аскара будет следующий ход. А значит игра закончится, когда в кучках будет по 1 камню, причём ход будет за Батыйнуром. Значит, Аскар выиграет.

Ответ: Аскар

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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