10 ноября 12:44

Тип 20 № 24497

Поделиться:

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

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

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

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