10 ноября 12:44

Тип 20 № 24500

Поделиться:

Петя и Ваня по очереди ходят в игре с одной кучей. Начинает Петя. За ход можно выполнить одно действие:

  • убрать 5 камней;
  • разделить количество камней на 2, если оно чётное;
  • разделить количество камней на 3, если оно кратно 3;
  • прибавить 1, если число камней нечётное и не кратно 3.

Например, из 12 можно получить 7, 6 или 4, а из 11 — 6 или 12. Побеждает тот, после чьего хода в куче не больше 19 камней. Изначально в ней SS камней, S>19S > 19.

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