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

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

F(1) = 1;

F(2) = 1;

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

 

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

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

Ре­ше­ние.

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

F(3)  =  F(2) * 3 − 2 * F(1)  =  1;

F(4)  =  F(3) * 4 − 2 * F(2)  =  2;

F(5)  =  F(4) * 5 − 2 * F(3)  =  8;

F(6)  =  F(5) * 6 − 2 * F(4)  =  44.

 

Ответ: 44.

 

При­ме­ча­ние.

Об­ра­ти­те вни­ма­ние, что дей­ствия про­из­во­дят­ся в по­ряд­ке, преду­смот­рен­ном пра­ви­ла­ми ма­те­ма­ти­че­ских дей­ствий. То есть сна­ча­ла дей­ствия в скоб­ках, затем воз­ве­де­ние в сте­пень, после  — умно­же­ние, а сло­же­ние и вы­чи­та­ние имеют самый низ­кий при­о­ри­тет.

 

Ответ: 44.

 

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

def F(n):

if n == 1:

return 1

if n == 2:

return 1

if n > 2:

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

print(F(6))

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