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