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

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

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

$F (n) = 2∗ n∗n + 2$ , при <img src="/images/inform/quest/quest-3340-5.svg" alt="n

$G (n) = 2∗ n∗n + 2$ , при <img src="/images/inform/quest/quest-3340-7.svg" alt="n

$F (n) = F(n − 1) +G (n− 2)$ , при 2 » class=»math» width=»auto»>

$G (n) = G(n − 2) + n∗n − 3$ , при 2 » class=»math» width=»auto»>

Чему равно значение $F (15) ∗G(5)$ ?

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

def F(n):
    if n < 3:
        return 2 * n * n + 2
    return F(n - 1) + G(n - 2)

def G(n):
    if n < 3:
        return 2 * n * n + 2
    return G(n - 2) + n * n - 3

print(F(15) * G(5))

Ответ: 56928