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