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