Для игры, описанной в задании 19, найдите минимальное значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом.
Из 20 задачи найдено минимальное значение кучи камней для победы вторым ходом-30. Тогда, для победы Вани, ему необходимо получить кучу из 30 камней или больше, при любой игре Пети. Минимальная куча в таком случае-29 камней. Петя может добавить или 1 или 29 камней. Если Петя добавит 29 камней, Ваня выиграет первым ходом. Если Петя добавляет один камень, тогда Ваня делает кучу 45 камней и выигрывает своим вторым ходом.
Ответ: 29.