Задача к ЕГЭ по информатике на тему «Перекладывание камней две кучи» №2

Для игры, описанной в предыдущем задании, найдите такое минимальное значение S,  при котором у Пети есть выигрышная стратегия, причём Петя не может выиграть за один ход и Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Петя может выиграть своим первым ходом при S ≥ 32  или S ≥ 21.  Таким образом, если мы возьмем S = 20,  то Петя никак не сможет выиграть первым ходом, но при этом любым своим ходом он создаст выигрышную позицию для Вани, и тогда Ваня уже гарантированно победит своим первым ходом.

Но нам то нужно, чтобы Петя победил вторым ходом. Тогда мы возьмем S = 10,  чтобы Петя первым ходом удвоил вторую кучу и получил позицию (9, 20). А из этой позиции Ваня уже любым своим ходом создают выигрышную позицию для Пети, после чего Петя выигрывает своим вторым ходом.

Ответ: 10
Оцените статью
Я решу все!