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

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

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

$F (n) = n$ , при $n < 15$

$F (n) = 2∗ F(n− 3)+ 4 + F(n− 1)$ , при $n ≥ 15$

$G (n) = 1+ 2∗ n$ , при $n ≥ 99$

$G (n) = n∗ G(n +2) +G (n∗ 2)$ , при $n < 99$

Чему равно значение выражения $F(52)− G (88)$

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

def f(n):
    if n < 15:
        return n
    return 2 * f(n - 3) + 4 + f(n - 1)

def g(n):
    if n >= 99:
        return 1 + 2 * n
    return n * g(n + 2) + g(n * 2)

print(f(52) - g(88))

Ответ: -132117717082049