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

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

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

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

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

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

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