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

Источник: https://kpolyakov.spb.ru/

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

F (1) = G(1) = 1

F (n) = 3⋅F (n − 1)+ G(n − 1) − n+ 5,если n > 1  » class=»math» src=»/images/inform/quest/quest-7805-4.svg» width=»auto»> </p>
<p class= G (n) = F(n − 1) +3 ⋅G(n − 1) − 3− n,если n > 1  » class=»math» src=»/images/inform/quest/quest-7805-5.svg» width=»auto»> </p>
<p class= Чему равно значение F (14) + G(14)  ?

# Определяем рекурсивную функцию f(n)
def f(n):
    # Если n равно 1, возвращаем 1
    if n == 1:
        return 1
    # Вычисляем значение по формуле
    return 3 * f(n - 1) + g(n - 1) - n + 5

# Определяем рекурсивную функцию g(n)
def g(n):
    # Если n равно 1, возвращаем 1
    if n == 1:
        return 1
    # Вычисляем значение по формуле
    return f(n - 1) + 3 * g(n - 1) - 3 * n

# Вызываем функции f и g для n = 14 и выводим их сумму
print(f(14) + g(14))

Ответ: 37282721
Оцените статью
Я решу все!