№21 — #21161
Сложность: Лёгкая
Условие
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат три кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней ровно в одной куче: добавить 2 камень, добавить 3 камня или увеличить количество камней в этой куче в 2 раза. Игра завершается в тот момент, когда суммарное количество камней в трёх кучах становится не менее 52. Побеждает игрок, сделавший ход, после которого сумма стала не менее 52. В начальный момент в кучах было (3, S, 1S + 0) камней, где 1 <= S <= 16. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Для игры, описанной в задании 19161, найдите два наименьших значения S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Найденные значения запишите в ответе в порядке возрастания.
Ответ
🔗 Связанная тройка №19 — 20 — 21
Похожие задания