С3 Общие сведения

Сложность: высокая.

Примерное время решения:  20 минут

Тема:             Математические основы программирования. Алгоритмы.

Подтема:     Игры и стратегии

Что проверяется:  Знание основных понятия, связанных с анализом игр с полной информацией. Умение определять выигрышные и проигрышные позиции.

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