Два наименьших значения 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('20)', *[m for m in range(537,
Осталось ещё 1 шаг
if not Win(1, m) and Win(3, m)][:2])…
Бесплатно · займёт минуту
Другие задачи по теме «Выигрышная стратегия. Задание 2»
Найдите два таких значения S, при которых у Пети есть выигрышная11 классНайдите минимальное значение S, при котором одновременно выполняются11 классПри этом нельзя повторять ход, который этот же игрок делал на11 классНайдите наибольшее значение S, при котором у Пети есть выигрышная11 классДва наименьших значения S, при которых у Пети есть выигрышная11 класс