Задача к ЕГЭ по информатике на тему «две функции» №4

Просмотров 8 Комментарии 0

Алгоритм вычисления значений функций $F(n)$ и $G (n)$ , где $n$ — натуральное число, задан следующими соотношениями:

$F (n) = G(n) = 11$ , при $n ≤ 1$

$F (n) = F(n − 5) +n ∗G (n∕∕4)$ , при 1 » class=»math» src=»/images/inform/quest/quest-3342-7.svg» width=»auto»>

$G (n) = F(n∕∕3)+ G (n − 1)$ , при 1 » class=»math» src=»/images/inform/quest/quest-3342-9.svg» width=»auto»>

Чему равна сумма цифр значения функции G( $21$ )?

Решение программой:

def f(n):
    if n <= 1:
        return 11
    return f(n - 5) + n * g(n // 4)

def g(n):
    if n <= 1:
        return 11
    return f(n // 3) + g(n - 1)

summa = 0
s = str(g(21))
for i in s:
    summa += int(i)

print(summa)

Ответ: 18