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