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

Задания

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

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

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

F(1)  =  1;

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

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

Решение.

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

F(2)  =  F(1) · F(1) − F(1) · 2 + 2 · 2  =  3;

F(3)  =  F(2) · F(2) − F(2) · 3 + 2 · 3  =  6;

F(4)  =  F(3) · F(3) − F(3) · 4 + 2 · 4  =  20.

Ответ: 20.

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

def F(n):

if n == 1:

return 1

if n > 1:

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

print(F(4))