26 (в 2015 - 26, в 2014 - С3)

Сложность :  высокая.
Примерное время решения :  20 минут
Тема:           Математические основы программирования. Алгоритмы.
Подтема:
Что проверяется:
Как может выглядеть задание? Например, так:   Дано описание игры двух игроков с полной информацией. Нужно определить позиции, в которых указанный в условии игрок имеет выигрышную стратегию, позволяющую ему гарантированно выиграть в указанное количество ходов.

Немного теории
Задача из  демо-варианта
Как разбирать задачу
Задачи для самостоятельного решения
Задачи в статье К.Ю.Полякова (см. стр.26).

Как разбирать задачу.
ЕГЭ: новые стратегии (задача С3) при выбранной стратегии Вани.

Замечание. Задача C3-2013 объединяет идеи задач C3-2011 и C3-2012. Преемственность с C3-2012 видна из разбора К.Ю.Полякова. См. также разбор C3-2012 на нашем сайте