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

Задания

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

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

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

F(1)  =  1;

F(2)  =  2;

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

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

Решение.

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

F(3)  =  (F(2) − F(1)) * n  =  3;

F(4)  =  (F(3) − F(2)) * n  =  4;

F(5)  =  (F(4) − F(3)) * n  =  5;

F(6)  =  (F(5) − F(4)) * n  =  6;

F(7)  =  (F(6) − F(5)) * n  =  7;

F(8)  =  (F(7) − F(6)) * n  =  8.

Ответ: 8.

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

def F(n):

if n == 1:

return 1

if n == 2:

return 2

if n > 2:

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

print(F(8))