Наименьшее и наибольшее значения S, при которых Петя не может выиграть

Решение по шагам

1. 1

   Как рассуждать

   Решение. Приведём решение на языке Python. from functools import lru_cachedef f(n): cisla = [] for k in range(2, n + 1): if n % k == 0: cisla.append(n + n // k) return cisla@lru_cachedef game(n): if any(x > 45 for x in f(n)): return 'vic' if all (game(x)=='vic' for x in f(n)): return 'loss1' if any (game(x)=='loss1' for x in f(n)): return 'vic2' if all (game(x)=='vic' or game(x) == 'vic2' for x in f(n)): return 'loss2' z_19 = []z_20 = []z_21 = [] for n in range(2,45): if game(n) =='loss1': z_19.append(n) if game(n) =='vic2': z_20.append(n) if game(n) =='loss2': z_21.append(n) print(len(z_19))print(min(z_20), max(z_20))print(min(z_21))