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