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




Задания
Версия для печати и копирования в 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.