10 ноября 12:44

Тип 21 № 24501

Поделиться:

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

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

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

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