СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


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

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

F(1) = 1

F(n) = 2 * G(n–1) + 5 * n, при n >1

G(1) = 1

G(n) = F(n–1) + 2 * n, при n >1

Чему равно зна­че­ние функ­ции F(4) + G(4)?

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Ре­ше­ние.

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

F(2) = 2 * G(1) + 5 * 2 = 12,

G(2) = F(1) + 2 * 2 = 5,

F(3) = 2 * G(2) + 5 * 3 = 25,

G(3) = F(2) + 2 * 3 = 18,

F(4) = 2 * G(3) + 5 * 4 = 56,

G(4) = F(3) + 2 * 4 = 33.

Затем на­хо­дим F(4) + G(4)=56 + 33=89.