Симметричные стратегии
Ошибка.
Попробуйте повторить позже
Даны 
куч, по 
камней в каждой куче. Петя и Вася по очереди делают ходы, начинает Петя. Петя в свой ход берет из какой-нибудь
кучи 
или 
камня. А Вася в свой ход берет по 
камню из одной, двух или трех куч. Тот, кто не может сделать ход, проиграл. Кто
выигрывает при правильной игре?
Расположим камни в клетки таблицы 
на 
так, что главная диагональ была пустой (столбцы будут кучами). Петя должен брать
несколько камней из одного столбца, а Вася — из разных. Тогда заметим, что если Вася будет делать ходы симметричные Петиным
относительно пустой главной диагонали, то условие будет выполняться. Поэтому у Васи всегда есть ход. Так как игра конечна, то когда-то
Петя проиграет.
Вася
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
