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

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

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

Условие

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

Рисунок к задаче

Ответ

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

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

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

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

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

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

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

  2. В случае позиции 76 выиграет Петя, поэтому…

  3. В случае позиции 58, Петя может получить…

  4. В позиции 59 Ваня удваивает количество…

  5. == 0: print("Задача 21: ", x) break Решим…

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

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

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

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