10 ноября 12:44

Тип 19 № 24496

Поделиться:

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

  • убрать 3 камня из первой кучи и 4 из второй;
  • убрать 8 камней из первой кучи и разделить число камней во второй на 2 с округлением вниз;
  • разделить число камней в первой куче на 2 с округлением вверх и убрать 10 камней из второй.

Побеждает тот, после чьего хода суммарное число камней в кучах не превышает 200. В первой куче изначально 110 камней, во второй — SS, где S≥100S \ge 100.

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