Форум » Рекурсивные процедуры и функции » ЕГЭ - 16, Статград » Ответить
ЕГЭ - 16, Статград
MaryKer: Здравствуйте, программа не считает, пробовала с @lru_cache ничего не помогает Сама задача : Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0, F(n) = F(n 1 1) + n укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3 Программа: from functools import lru_cache @lru_cache(maxsize=128) def F(n): return 0 if n == 0 else \ F(n-1)+n count=0 for n in range(765_432_010, 1_542_613_235): if F(n)%3>0: count+=1
Ответов - 1
Поляков: Попробуйте вручную выяснить, что же считает эта функция. Для малых n. После этого станет понятно, что делать для больших n.
полная версия страницы