*(Е. Джобс) Алгоритм вычисления функции \(F(n),\) где \(n\) – неотрицательное число, задан следующими соотношениями:
Чему равно значение выражения \(F(4500) + F(5515)?\) В ответе запишите только целое число. Примечание: операция \(a \, \% \, b\) находит остаток от деления числа \(a\) на число \(b.\)
Решение:
Python
F = [1] * 10_003
for n in range(11):
F[n] = n
for n in range(10_000, 10, -2):
F[n] = n % 10 + F[n + 2]
for n in range(11, 10_000, 2):
F[n] = F[n - 2] - (n - 1) % 10
print(F[4500] + F[5515])
Ответ: \(4\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене