Укажите минимальное значение S, при котором Петя не может выиграть
Условие
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может выполнить любое из следующих действий:
-
убрать из кучи пять камней;
-
если количество камней в куче чётно, уменьшить его в два раза;
-
если количество камней в куче кратно трём, уменьшить его в три раза;
-
если количество камней в куче нечётно и не кратно трём, добавить один камень. Например, если в куче 12 камней, то за один ход можно получить 7, 6 или 4 камня, а если в куче 11 камней, то за один ход можно получить 6 или 12 камней. Игра завершается, когда количество камней в куче становится не более 19. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 19 или меньше камней. В начале игры в куче было S камней, S > 19. Укажите минимальное значение S, при котором Петя не может выиграть первым ходом, но при любом первом ходе Пети Ваня может выиграть своим первым ходом.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 2 шага
Своим первым ходом Петя может получить…
Ваня уменьшает количество камней в два раза и…
Бесплатно · займёт минуту