Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
12 марта 2023 12:35
234
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Что является мозгом компьютера?...
Что такое папка верхнего уровня? Не могу понять...
100D,B¹⁶...
Перевести 256 в десятичной степени в двоичную, восьмеличную, шеснадцатоличную, черыречную и семиричную....
Во входных данных строка из чисел, разделённых пробелом. Напишите программу, которая считывает данные и сохраняет их в список, находит максимальное...
Все предметы