Минимальное значение S, при котором одновременно выполняются условия
Условие
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются условия:— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.def Win(n, m): return 0 if m <= 25 else any([Lose(n-1, m-3), Lose(n-1, m-6), Lose(n-1, m//3)])def Lose(n, m): return 1 if m <= 25 else 0 if not n else\ all([Win(n-1, m-3), Win(n-1, m-6), Win(n-1, m//3)])print('21)', min(m for m in range(26,
Осталось ещё 1 шаг
if not Lose(2, m) and Lose(4, m)))…
Бесплатно · займёт минуту
Другие задачи по теме «Выигрышная стратегия. Задание 2»
Найдите два таких значения S, при которых у Пети есть выигрышная11 классНайдите минимальное значение S, при котором одновременно выполняются11 классПри этом нельзя повторять ход, который этот же игрок делал на11 классНайдите наибольшее значение S, при котором у Пети есть выигрышная11 классДва наименьших значения S, при которых у Пети есть выигрышная11 класс