Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями:
F(n) = 1000 при n ≤ 5;
F(n) = n + 3 + F(n − 2), если n > 5.
Чему равно значение выражения 3 × F(53079) − (F(53077) + F(53075) + F(53073))?
Решение.
Приведём решение на языке Python.
F = {}
for n in range(1, 10**6):
if n <= 5:
F[n] = 1000
else:
F[n] = n + 3 + F[n-2]
print(3 * F[53079] - (F[53077] + F[53075] + F[53073]))
Ответ: 318484.