Задания
Версия для печати и копирования в MS Word
Тип 16 № 7270
i

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

F(1)  =  1

F(n)  =  F(n – 1) · (n + 2) при n > 1.

 

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

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

Ре­ше­ние.

По­счи­та­ем по по­ряд­ку каж­дое F(n):

F(2)  =  1 · 4  =  4;

F(3)  =  4 · 5  =  20;

F(4)  =  20 · 6  =  120;

F(5)  =  120 · 7  =  840.

 

Ответ: 840.

 

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

def F(n):

if n == 1:

return 1

if n > 1:

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

print(F(5))

Раздел кодификатора ФИПИ: 1.5.3 Ин­дук­тив­ное опре­де­ле­ние объ­ек­тов