Олимпиадный тренинг

Задача . кп1921-38


(С.А. Скопинцева) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в куче в три раза, добавить в кучу один камень, или 3 камня, при этом после каждого хода в куче должно быть нечетное количество камней. Например, пусть в куче было 8 камней. Тогда за один ход можно получить кучу из 9 камней или из 11 камней (увеличить количество камней в три раза нельзя, т.к. после этого хода получится четное количество камней – 24). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Выигрывает тот игрок, после хода которого количество камней в куче становится не менее 51.

В начальный момент в куче было S камней; 1 ≤ S ≤ 50.

19. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

20. Найдите два наибольших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

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

```{=html} ```


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя