Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
12 марта 2023 12:35
280
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? напишите подробно как решать...
Для получения знака , надо нажать на клавишу с точкой одновременно с клавишей...
В сети Интернет найдите информацию о современных инфор- мационных носителях и заполните таблицу: Информационный носитель Информационная ёмкость Жёстки...
Объекты на рисунке образуют класс "Домики". Составь дерево деление данного класса на подклассы. Используй такие названия подклассов: одноэтажные, мног...
Алфавит некоторого языка состоит из 32 символов. Каков информационный вес символа этого алфавита? 4 бита 32 бита 1 бит 5 битов...