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

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

Минимальное значение S, при котором у Вани есть стратегия, позволяющая

Условие

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

Ответ

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

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

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

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

    Решение. Из 20 задачи найдено минимальное значение кучи камней для победы вторым ходом-44. Тогда, для победы Вани, ему необходимо получить кучу из 44 камней или больше, при любой игре Пети. Минимальная куча в таком случае-43 камня. Петя может добавить или 1 или 43 камня. Если Петя добавит 41 камень, Ваня выиграет первым ходом. Если Петя добавляет один камень, тогда Ваня делает кучу 45 камней и выигрывает своим вторым ходом.

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

  1. Шаг 2

  2. Шаг 3

  3. Шаг 4

  4. Шаг 5

  5. Шаг 6

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

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

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

Минимальное значение S, при котором у Вани есть стратегия, позволяющая — решение с объяснением | Lom Ai