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