Олимпиадный тренинг

Задача . Продолжение задачи №4


Задача

Темы:
Задание 20.
Для игры, описанной в предыдущем задании, найдите два наименьших значения S2, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания. 

Задание 21.
Для игры, описанной в задании 19, найдите минимальное значение S2, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Заполните пропущенные строки шаблона для решения задачи.

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python14
Комментарий учителя