Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
12 марта 2023 12:35
292
Функции F(n) и G(n) заданы следующими строчками и условиями:
F(0) = G(0) = 0
F(n) = F(n - 1) - G(n - 1) + 5, при n > 0
G(n) = F(n - 1) + 4 · G(n - 1) - n, при n > 0
При этом n – натуральное число. Определите, что вернет данная функция G(n), если в неё передать аргумент n = 9?
1
ответ
Для решения задачи, нужно последовательно вычислить значения функций F(n) и G(n) для n = 0, 1, 2, ..., 9, используя заданные формулы. Значение функции G(9) будет последним вычисленным значением G(n).
Используя формулы, получаем:
F(0) = 0, G(0) = 0
F(1) = F(0) - G(0) + 5 = 5, G(1) = F(0) + 4 * G(0) - 1 = -1
F(2) = F(1) - G(1) + 5 = 11, G(2) = F(1) + 4 * G(1) - 2 = -9
F(3) = F(2) - G(2) + 5 = 25, G(3) = F(2) + 4 * G(2) - 3 = -39
F(4) = F(3) - G(3) + 5 = 69, G(4) = F(3) + 4 * G(3) - 4 = -157
F(5) = F(4) - G(4) + 5 = 231, G(5) = F(4) + 4 * G(4) - 5 = -635
F(6) = F(5) - G(5) + 5 = 871, G(6) = F(5) + 4 * G(5) - 6 = -2233
F(7) = F(6) - G(6) + 5 = 4103, G(7) = F(6) + 4 * G(6) - 7 = -10681
F(8) = F(7) - G(7) + 5 = 19345, G(8) = F(7) + 4 * G(7) - 8 = -27727
F(9) = F(8) - G(8) + 5 = 91489, G(9) = F(8) + 4 * G(8) - 9 = -111537
Таким образом, функция G(9) вернет значение -111537.
Используя формулы, получаем:
F(0) = 0, G(0) = 0
F(1) = F(0) - G(0) + 5 = 5, G(1) = F(0) + 4 * G(0) - 1 = -1
F(2) = F(1) - G(1) + 5 = 11, G(2) = F(1) + 4 * G(1) - 2 = -9
F(3) = F(2) - G(2) + 5 = 25, G(3) = F(2) + 4 * G(2) - 3 = -39
F(4) = F(3) - G(3) + 5 = 69, G(4) = F(3) + 4 * G(3) - 4 = -157
F(5) = F(4) - G(4) + 5 = 231, G(5) = F(4) + 4 * G(4) - 5 = -635
F(6) = F(5) - G(5) + 5 = 871, G(6) = F(5) + 4 * G(5) - 6 = -2233
F(7) = F(6) - G(6) + 5 = 4103, G(7) = F(6) + 4 * G(6) - 7 = -10681
F(8) = F(7) - G(7) + 5 = 19345, G(8) = F(7) + 4 * G(7) - 8 = -27727
F(9) = F(8) - G(8) + 5 = 91489, G(9) = F(8) + 4 * G(8) - 9 = -111537
Таким образом, функция G(9) вернет значение -111537.
0
·
Хороший ответ
12 марта 2023 12:36
Остались вопросы?
Еще вопросы по категории Информатика
50 баллов, ИНФОРМАТИКА 7 КЛАСС ПОМОГИТЕ! Рисунок размером 1024 x 512 пикселей сохранили в виде несжатого файла размером 1,5 Мб. Какое количество инфор...
1. Почему глобальная компьютерная сеть Интернет продолжает нормально функционировать даже после выхода из строя отдельных серверов и линий связи?...
Выясните, что представляет собой обратная польская* запись, и вычислите значение записанного с её помощью выражения: 3 4 + 2 × 1 6 × −. *Обратная по...
В стране цифромании есть 6 городов с названиями 1 2 3 4 5 6. Руководство сообщило что организует железнодорожное сообщение между городами в том и толь...
Перевести число 234 из системы счисления по основанию 6 в систему счисления по основанию 5 (в ответе систему счисления не указывать)...