Шешімі: Стратегия выигрыша в игре
Құжат тапсырмағаИнструкция к заданиям по информатикаға
Прочитайте текст и выполните тапсырмалар.
Для игры, описанной в задании 19, найдите минимальное значение $S$, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений $S$, запишите наименьшее из них.
Используйте общее условие игры из материала к заданию 19.
Шешім по шагам
3 қадамРассматриваем игровую позицию и возможные ходы согласно правилам игры из задания 19. Для каждого значения $S$ определяем, может ли Ваня гарантированно завершить игру первым ходом.
Затем проверяем условие выигрыша первым или вторым ходом при любой стратегии Пети. Значение должно исключать гарантированную победу первым ходом, но обеспечивать победу не позднее второго хода.
Перебор значений $S$ от меньших к большим показывает, что впервые оба условия одновременно выполняются при $S=23$.
Где здесь ошибаются
Выбирать значение, при котором Ваня гарантированно выигрывает уже первым ходом.
Проверять только один ответный ход Пети, а не любую игру Пети.
Записывать первое найденное значение без проверки, что меньшие значения не подходят.