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