10 ноября 12:44

Тип 20 № 24520

Поделиться:

Петя и Ваня по очереди ходят в игре с двумя кучами. Начинает Петя. За ход можно переложить 3 камня из первой кучи во вторую или добавить 2 камня в первую кучу. Например, из позиции (40,10)(40, 10) можно перейти в (37,13)(37, 13) или (42,10)(42, 10).

Побеждает тот, после чьего хода произведение размеров куч становится не меньше 600. Изначально в первой куче 40 камней, во второй — SS, где 1≤S≤141 \le S \le 14.

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