Задания
Версия для печати и копирования в MS Word
Задан алгоритм вычисления функции F(n), где n — натуральное число:
F(n) = 7, при n < 7;
F(n) = 2n + F(n − 1), если n ≥ 7.
Чему равно значение функции F(2024) − F(2022)?
Решение.
Последовательно находим:
F(2024) =2 * 2024 + F(2023) = 4048 + 2 * 2023 + F(2022) = 8094 + F(2022);
F(2024) − F(2022) = 8094 + F(2022) - F(2022) = 8094.
Ответ: 8094.
Приведём решение на языке Python.
import sys
sys.setrecursionlimit(10**6)
def F(n):
if n < 7:
return 7
else:
return 2 * n + F(n - 1)
print(F(2024) - F(2022))
Приведём решение Камила Муртазалиева на языке Python.
f = {}
for n in range(0,2050):
if n < 7:
f[n] = 7
if n >=7:
f[n] = 2*n + f[n-1]
print(f[2024] - f[2022])