№20 — #20112

Сложность: Лёгкая

← Назад В избранное Скачать PNG
№20 Сложность: Лёгкая

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч 3 камня или уменьшить количество камней в выбранной куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем убирается). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 36. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 36 или меньше камней. В начальный момент в первой куче было 20 камней, во второй куче — S камней, 16 < S ≤ 150. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Для игры, описанной в задании 19112, найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: - Петя не может выиграть за один ход; - Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

Ответ

🔗 Связанная тройка №19 — 20 — 21

💬 Комментарии 0

Войдите, чтобы оставлять комментарии.
Пока нет комментариев. Стань первым.