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

0 голосов
21 просмотров

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.


Информатика (58 баллов) | 21 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

F(3)=F(2)*3+F(1)*2=3*3+1*2=9+2=11
F(4)=F(3)*4+F(2)*3=11*4+3*3=44+9=53
F(5)=F(4)*5+F(3)*4=53*5+11*4=265+44=309
  ответ 309

(87.0k баллов)