Шешімі: Минимальное значение S
Құжат тапсырмағаИнструкция к заданиям
Прочитайте текст и выполните тапсырмалар.
Для игры, описанной в задании 19, найдите минимальное значение $S$, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Шешімін қадамдап көрсету
3 қадамИспользуем правила игры и условия из задания 19. Для каждого возможного значения $S$ проверяем наличие стратегии Вани, гарантирующей победу первым или вторым ходом.
Одновременно исключаем значения $S$, при которых Ваня уже может гарантированно выиграть первым ходом.
Наименьшее значение, удовлетворяющее обоим условиям, равно $70$.
Где здесь ошибаются
Выбрать значение, при котором Ваня гарантированно выигрывает уже первым ходом.
Іздеу любое подходящее значение вместо минимального.
Тексеру только возможность победы вторым ходом, не учитывая любую игру Пети.