ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 16 № 4646 Добавить в вариант

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

F(1)  =  1;

F(2)  =  3;

F(n)  =  F(n−1) * F(n−2) + (n−2) при n > 2.

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

Решение.

Последовательно находим:

F(3)  =  F(2) * F(1) + 1  =  4;

F(4)  =  F(3) * F(2) + 2  =  14;

F(5)  =  F(4) * F(3) + 3  =  59.

Ответ: 59.

Приведём другое решение на языке Python.

def F(n):

if n == 1:

return 1

if n == 2:

return 3

if n > 2:

return F(n-1) * F(n - 2) + n-2

print(F(5))

Приведём решение Никиты Печурина на языке Python.

f = [0]*6

for n in range(1,6):

if n==1:

f[n]=1

if n==2:

f[n]=3

if n>2:

f[n]=f[n-1]*f[n-2]+(n-2)

print(f[5])