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