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