Задача #2007

Задания 19–21

Уровень ЕГЭ

Общее условие для 19–21

(Л. Шастин) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч два камня или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем убирается). Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из трёх позиций: (3, 9), (6, 7), (4, 9) и (6, 5). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 108. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 108 или меньше камней. В начальный момент в первой куче было 60 камней, во второй куче – S камней, S > 48.

Вопрос для задания 19

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

192

Видео по связке

Быстрый переход
Перейти к задаче