Задача к ЕГЭ по информатике на тему «Теория игр» №4

Дан набор слов ВЫИГРЫШ, ВЫХОД, ВЫХУХОЛЬ, ПРОХОД, ПРОЕЗД, ПРООБРАЗ.

Определите, у кого из игроков есть выигрышная стратегия. В ответ запишите первую заглавную букву имени этого игрока.

Сразу отметим, что нельзя ставить рядом две гласные, поэтому слова ВЫИГРЫШ и ПРООБРАЗ даже не будем рассматривать.

У Вани есть выбор — начинать с буквы В или с буквы П.

Если он начнёт с буквы В, то после буквы Х у Пети будет выбор, какое слово дальше собирать. Очевидно, Петя выберет слово ВЫХУХОЛЬ и победит.

Если Ваня начнёт с буквы П, то после буквы О у Пети будет выбор. Он может выбрать букву Х и собрать слово ПРОХОД, тогда он победит.

Ответ: П
Оцените статью
Я решу все!