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

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

Игроки ходят по очереди, первый ход делает Петя. В игре разрешено

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. В игре разрешено делать следующие ходы:— убрать из кучи один камень;— если количество камней в куче чётно, убрать половину имеющегося количества;— если количество камней в куче кратно трём, убрать треть имеющегося количества.

Например, если в куче 4 камня, то за один ход можно получить 2 или 3 камня, а если в куче 6 камней, то за один ход можно получить 3, 4 или 5 камней.

Игра завершается, когда количество камней в куче становится меньше 12.Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет меньше 12 камней.В начале игры в куче было S камней, S ≥ 12.Найдите наименьшее значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом.

Ответ

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

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

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

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

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

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

  1. Своим первым ходом Петя может получить позицию…

  2. Тогда Ваня может получить позиции 23, 16 (так…

  3. или 12 (так как 24 делится на 2). При позиции…

  4. Петя своим вторым ходом может получить позицию…

  5. Так как 22 — четное число, Ваня убирает…

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

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

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

Игроки ходят по очереди, первый ход делает Петя. В игре разрешено — решение с объяснением | Lom Ai