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