Главная › Информатика › №19 · Теория игр (19)

ЕГЭ информатика, задание 19: №19 · Теория игр (19)

Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, или увеличить количество камней в два раза. Игра завершается, когда количество камней в куче становится не менее 81. Победителем считается игрок, сделавший последний ход. В начальный момент в куче было S камней, 1 ≤ S ≤ 80. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажи минимальное значение S, когда такая ситуация возможна.

Показать ответ и разбор
Ответ: 21

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

Лайфхак. «неудачный ход Пети» — значит, Петя играет не обязательно лучше всех.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме