OpenFIPI 2.0
D8C9FE
|
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. |
Ответы
3263
def f(s, n): if s >= 129: return n % 2 == 0 if n == 0: return 0 h = [f(s + 1, n - 1), f(s * 2, n - 1)] return any(h) if (n - 1) % 2 == 0 else all(h) print([s for s in range(1, 129) if f(s, 2)]) print([s for s in range(1, 129) if not f(s, 1) and f(s, 3)]) print([s for s in range(1, 129) if not f(s, 2) and f(s, 4)])