10 ноября 12:44

Тип 20 № 24267

Поделиться:

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

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

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

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


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