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

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. Своим первым ходом Петя может получить…

  2. и (24, 31). К победе Петю приводит позиция…

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

  4. и (24, 54). К победе Петю приводит позиция…

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

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

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

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

Укажите минимальное и максимальное из таких значений S, при которых — решение с объяснением | Lom Ai