Задание 21. Теория игр. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию
За правильное выполненное задание получишь 1 балл. На решение отводится примерно 10 минуты.
Задачи для тренировки
Задача №1
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:
- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.