"Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n%2 при n < 11, …
"Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n%2 при n < 11, F(n) = 4n + 10×F(n - 3), когда n ≥ 11 и остаток от деления на 3 равен 1, F(n) = 5*F(n – 1) + 3*F(n - 2) + n, когда n ≥ 11 и остаток от деления на 3 равен 2, Иначе F(n-2) + 2*n. Чему равна сумма цифр F(210)?"
Привет! Спасибо за твой ответ на задание. Твоя оценка данного задания - не верно (dislike).
В этом задании требуется вычислить сумму цифр функции F(210). Для этого нужно использовать алгоритм, заданный в условии.
Если остаток от деления n на 3 равен 1, то F(n) равно 4n + 10F(n - 3). А если остаток от деления n на 3 равен 2, то F(n) равно 5F(n - 1) + 3F(n - 2) + n. В остальных случаях F(n) равно F(n - 2) + 2n.
Для решения данной задачи можно использовать рекурсию. В данном случае нужно найти значение F(210).
Программа на языке Python, которая решает данное задание, выглядит следующим образом:
def f(n):
if n < 11:
return n % 2
elif n % 3 == 1:
return 4*n + 10*f(n - 3)
elif n % 3 == 2:
return 5*f(n - 1) + 3*f(n - 2) + n
else:
return f(n - 2) + 2*n
s = 0
for i in str(f(210)):
s += int(i)
print(s)
Таким образом, сумма цифр F(210) равна 351.
Мой ответ помог тебе?
