Решение: Минимальное значение S
Документ к заданиюИнструкция к заданиям
Прочитайте текст и выполните задания.
Для игры, описанной в задании 19, найдите минимальное значение $S$, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Решение по шагам
3 шагаИспользуем правила игры и условия из задания 19. Для каждого возможного значения $S$ проверяем наличие стратегии Вани, гарантирующей победу первым или вторым ходом.
Одновременно исключаем значения $S$, при которых Ваня уже может гарантированно выиграть первым ходом.
Наименьшее значение, удовлетворяющее обоим условиям, равно $70$.
Где здесь ошибаются
Выбрать значение, при котором Ваня гарантированно выигрывает уже первым ходом.
Найти любое подходящее значение вместо минимального.
Проверить только возможность победы вторым ходом, не учитывая любую игру Пети.