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