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

Задания

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

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

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

F(1)  =  1;

F(2)  =  2;

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

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

Решение.

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

F(3)  =  2 * F(2) + (3 – 2) * F(1)  =  5;

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

F(5)  =  2 * F(4) + (5 – 2) * F(3)  =  43;

F(6)  =  2 * F(5) + (6 – 2) * F(4)  =  142.

Ответ: 142.

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

def F(n):

if n == 1:

return 1

if n == 2:

return 2

if n > 2:

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

print(F(6))