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