Задание
Ответ как на егэ.svg

Напечатайверныйответ.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу 1 камень, 4 камня или увеличить количество камней в куче в 5 раз. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3.

Игра завершается, когда количество камней в куче становится не менее 80.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 80 или больше камней.
В начальный момент в куче было \(S\) камней, \(1 ≤ S ≤\) 76, \(S\) не делится на 3.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

При каком минимальном значении числа \(S\) Петя не может выиграть в один ход, но выигрывает своим вторым ходом при любой игре Вани?

Ответ: 5.