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

Задания

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

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

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

F(n)  =  n − 1 при n ≤ 2;

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

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

Решение.

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

F(1)  =  0;

F(2)  =  1;

F(3)  =  3 · 1 − 0  =  3;

F(4)  =  3 · 3 − 1  =  8;

F(5)  =  3 · 8 − 3  =  21;

F(6)  =  3 · 21 − 8  =  55.

Таким образом, F(6)  =  55.

Ответ: 55.

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

def F(n):

if n <= 2:

return n - 1

if n > 2:

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

print(F(6))

Аналоги к заданию № 6338: 6423 Все