Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
12 марта 2023 12:35
243
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
укажите максимальную по номиналу цифру шестиричной системы счисления...
Какой из представленных ниже форматов не относится к форматам файлов, в которых сохраняют текстовые документы? д)РРТ б) DOC b) ODT г) RTF (С ОБЪЯСН...
Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Команда1 Сместиться на (3, 3) Сместиться на (1, –2) Конец Сместиться на (–6...
1. Запишите значение переменной s, полученное в результате работы следующей программы. Var s,k: integer; Begin s := 0; for k := 6 to 12 do s := s+...
Почему не ставятся связи у Ном_накл и Код_ск? Ключевые поля есть , Primary Key тоже Но все равно пишет,что "не обнаружен уникальный индекс для адресу...
Все предметы