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