Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями:
F(n) = 1000 при n ≤ 5;
F(n) = n + 3 + F(n − 2), если n > 5.
Чему равно значение выражения 3 × F(53080) − (F(53078) + F(53076) + F(53074))?
Решение.
Приведём решение на языке Python.
from functools import *
@lru_cache
def F(n):
return n + 3 + F(n-2) if n>5 else 1000
[F(_) for _ in range(5, 53100)]
print(3 * F(53080) - (F(53078) + F(53076) + F(53074)))
Ответ: 318490.