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

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

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

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. Изменять количество камней в большей куче не разрешается. Пусть, например, в начале игры в первой куче 5 камней, а во второй — 8 камней, будем обозначать такую позицию (5, 8). Петя первым ходом должен добавлять камни в первую кучу, он может получить позиции (6, 8), (7,

  1. и (10, 8). Если Петя получает позиции (6,

  2. и (7, 8), Ваня следующим ходом тоже должен добавлять камни в первую кучу, а если Петя получает позицию (10, 8), Ваня должен добавлять камни во вторую кучу, так как теперь она стала меньшей.

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

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

Ответ

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

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

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

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

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

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

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

  2. и (24, 50). В позиции (24…

  3. Ваня выигрывает первым ходом увеличив…

  4. Ваня делает позицию (15, 50), добавив в…

  5. Приведем решение Юрия Красильникова на языке…

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

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

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