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