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