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