10 ноября 12:44

Тип 20 № 24506

Поделиться:

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

Екатерина и Ваня договорились помешать победе Пети. Найдите наименьшее SS, при котором они гарантированно смогут это сделать.