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