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