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

Задания

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

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

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

F(1)  =  2;

F(2)  =  4;

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

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

Решение.

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

F(1)  =  2;

F(2)  =  4;

F(3)  =  12 − 4  =  8;

F(4)  =  24 − 8  =  16;

F(5)  =  48 − 16  =  32;

F(6)  =  96 − 32  =  64;

F(7)  =  128.

Таким образом, F(7)  =  128.

Ответ: 128.

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

def F(n):

if n == 1:

return 2

if n == 2:

return 4

if n > 2:

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

print(F(7))

Аналоги к заданию № 5089: 5213 5245 Все