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