10 ноября 12:44

Тип 19 № 24519

Поделиться:

Петя и Ваня по очереди ходят в игре с двумя кучами. Начинает Петя. За ход можно переложить 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, при котором Петя не может выиграть за один ход, а Ваня может выиграть своим первым ходом после любого хода Пети.