Присоединиться

11 класс·высокий уровень

Найдите такое значение S, при котором у Вани есть стратегия

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 2 шага

  1. При S = 71 Петя своим первым ходом может…

  2. Тогда Петя своим вторым ходом может получить…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия. Задание 1»

Найдите такое значение S, при котором у Вани есть стратегия — решение с объяснением | Lom Ai