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