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