10 ноября 12:44

Тип 19 № 24272

Поделиться:

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

Игра заканчивается, когда сумма камней в двух кучах становится не менее 55. Побеждает тот, кто сделал ход, завершивший игру.

Изначально в первой куче 5 камней, во второй — SS камней, 2≤S≤482 \le S \le 48. Игрок имеет выигрышную стратегию, если может обеспечить победу при любой игре соперника.

Укажите минимальное значение SS, при котором Петя может выиграть своим первым ходом.


Источник: ЕГЭ · Информатика · Апробация