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

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

В ответе запишите числа в порядке возрастания без пробелов и знаков препинания.

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

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

По такой же логике, в S = 16  можно попасть из S = 8  , что тоже является ответом.

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