10 ноября 12:44

Тип 19 № 24269

Поделиться:

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

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

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

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


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