10 ноября 12:44

Тип 21 № 24507

Поделиться:

В игре участвуют Екатерина, Петя и Ваня. Они ходят по кругу в этом порядке. За ход можно добавить один камень или удвоить размер кучи. Игра заканчивается, когда в куче не меньше 30 камней. Побеждает сделавший последний ход. Изначально в куче SS камней, 1≤S≤291 \le S \le 29.

Екатерина и Петя договорились сыграть так, чтобы Екатерина выиграла своим вторым ходом. Сколько значений SS позволяют им гарантированно выполнить этот план?