1448

Задание 21. Теория игр. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 10 минуты.

Задачи для тренировки

Задача №1

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:

  • у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
  • у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.