Задание №38503 ЕГЭ по Информатике
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
− убрать из кучи 2 камня,
− убрать из кучи 11 камней,
− уменьшить количество камней в куче в 2 раза (количество камней, полученное при делении, округляется до меньшего).
У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не более 23. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в куче 23 камней или меньше. В начальный момент в куче было S камней; S > 23.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.