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

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

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

$F (n,m ) = 2$ , при $n <= 2$ или $m <= 5$

$F (n,m ) = F (n− 3,m) + F(n,m − 2)∗m + F (n − 5,m − 5)∗n$ , при n > 2 » class=»math» src=»/images/inform/quest/quest-4310-8.svg» width=»auto»> и <img alt= 5 » class=»math» src=»/images/inform/quest/quest-4310-9.svg» width=»auto»>

Чему равно значение функции $F(11,16)$ ? В ответе запишите только натуральное число.

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

def f(n,m):
    if n <= 2 or m <= 5:
        return 2
    if n > 2 and m > 5:
        return f(n - 3, m ) + f(n, m - 2) * m + f(n - 5, m - 5) * n

print(f(11,16))

Ответ: 160494512