3.
Как на ЕГЭ (3). Выигрышная стратегия № 2
Задание
1 Б.
Запиши верный ответ.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу 1 камень, 2 камня или увеличить количество камней в куче в 2 раза. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3.
Игра завершается, когда количество камней в куче становится не менее 103.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 103 или больше камней.
В начальный момент в куче было \(S\) камней, \(1 ≤ S ≤\) 101, \(S\) не делится на 3.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
За один ход игрок может добавить в кучу 1 камень, 2 камня или увеличить количество камней в куче в 2 раза. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3.
Игра завершается, когда количество камней в куче становится не менее 103.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 103 или больше камней.
В начальный момент в куче было \(S\) камней, \(1 ≤ S ≤\) 101, \(S\) не делится на 3.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
При каком минимальном значении числа \(S\) Петя не может выиграть в один ход, но выигрывает своим вторым ходом при любой игре Вани?
Ответ: .
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.
Вход
или
Регистрация