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

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

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

F(n) =6⋅F(n–1) +8 ⋅ n, при n >1;

G(1) =5;

G(n) =3⋅G(n–1) + 4 ⋅ n, при n > 1.
Чему равно зна­че­ние функ­ции F(5) - G(5)?

F(5) - G(5) =


Информатика (59 баллов) | 38 просмотров
Дан 1 ответ
0 голосов

F(1)=5
F(2)=6*F(1)+8*2=6*5+8*2=46
F(3)=6*F(2)+8*3=6*46+8*3=300
F(4)=6*F(3)+8*4=6*300+8*4=1832
F(5)=6*F(4)+8*5=6*1832+8*5=11032
G(1)=5
G(2)=3*G(1)+4*2=3*5+4*2=23
G(3)=3*G(2)+4*3=3*23+4*3=81
G(4)=3*G(3)+4*4=3*81+4*4=259
G(5)=3*G(4)+4*5=3*259+4*5=797
F(5)-G(5)=11032-797=10235

(16.7k баллов)