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