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

Задания

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

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

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

$F левая круглая скобка n правая круглая скобка =1$ при $n меньше 3;$

$F левая круглая скобка n правая круглая скобка =F левая круглая скобка n минус 1 правая круглая скобка плюс 3 умножить на F левая круглая скобка n минус 2 правая круглая скобка ,$ если $n больше 2$ и при этом n нечётно;

$F левая круглая скобка n правая круглая скобка =\sum_i=1 в степени левая круглая скобка n минус 1 правая круглая скобка F левая круглая скобка i правая круглая скобка ,$ если $n больше 2$ и при этом n чётно.

Чему равно значение функции F(28)?

Спрятать решение

Решение.

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

def F(n):

if n < 3:

return 1

if n > 2 and n % 2 != 0:

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

if n > 2 and n % 2 == 0:

return sum(F(i) for i in range (1,n))

print(F(28))

Ответ: 814893696.

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

F = [0] * 29

F[1] = F[2] = 1

for n in range(3,29):

if n % 2 != 0:

F[n] = F[n-1]+3*F[n-2]

else:

F[n] = sum(F[1:n])

print(F[28])

Спрятать решение · Помощь