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