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