Ирина Александровна Пушкова, учитель информатики
10.03.2020
Решаем задание ЕГЭ-26. Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию

Уровень сложности — высокий, максимальный балл — 3, примерное время выполнения — 30 минут

Выигрышная стратегия – система ходов, которая приводит к выигрышу одного игрока при любом ответном ходе другого игрока при безошибочной игре обоих соперников.

Выигрышная позиция – та позиция, из которой игрок может гарантированно выиграть при любом ответном ходе противника.

Проигрышная позиция – та позиция, из которой все ходы игрока ведут к проигрышу. При построении выигрышной стратегии важно помнить, что необходимо указывать все возможные ходы проигрывающего игрока и достаточно указать по одному ответному ходу на них выигрывающего игрока.

Пример задания ЕГЭ-26