10 ноября 12:44

Тип 19 № 24499

Поделиться:

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

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

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

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