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