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