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

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

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

$F(0) = 1$

$F(1) = 3$

$F(2) = 3$

$F(n ) = F (1) ⋅ F(n − 1 )F (n− 3) + F (n − 2),$ при n > 2 » class=»math» width=»auto»>. </p>
<p class= Определите значение $F (4).$

Решение руками:

Нам даны $F(0)$ , $F (1)$ , $F(2)$ . Используем их, чтобы подставить в формулу:

$F(3) = F (1) ⋅ F(2)F(0) + F (1) = 3 ⋅ 3 + 3 = 12$

$F(1) 3 F(4) = F (1) ⋅ F(3) + F (2) = 3 ⋅ 12 + 3 = 5187$

$5187$ и пишем в ответ.

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

def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return 3
    elif n == 2:
        return 3
    elif n > 2:
        return f(1) * f(n - 1) ** f(n - 3) + f(n - 2)

print(f(4))

Получаем ответ: $5187.$

Ответ: 5187