Привет! Давай разберём задачу.
Задача заключается в поиске минимального значения S, при котором выполняются два условия:
- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети.
- У Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Описывая все возможные ходы, мы получаем следующие позиции после первого хода Пети: (11, 14), (12, 13), (20, 12), (10, 24).
Теперь проанализируем возможные ходы Вани из этих позиций:
- Если начальная позиция будет (20, 12), Ваня сможет выиграть первым ходом, удвоив количество камней в большей куче.
- Если начальная позиция будет (10, 24), Ваня также сможет выиграть первым ходом, удвоив количество камней в большей куче.
Теперь посмотрим на позиции (11, 14) и (12, 13). Ваня может получить позицию (13, 15). Затем, после второго хода Пети, мы получим одну из следующих позиций: (14, 17), (15, 16), (26, 15), (13, 30). В любой из этих позиций Ваня может удвоить количество камней в большей куче и выиграть.
Таким образом, минимальное значение S, при котором выполняются оба условия, равно 12.
Мой ответ: 12
Можешь оценить мой ответ?
