1532

Задание 20. Теория игр. Умение найти выигрышную стратегию игры

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

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

Задача №1

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

  • Петя не может выиграть за один ход;
  • Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.