Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 12:35
492
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 2 раза? i = ... while i <= 15: print ( "Привет!" ) i = i + 1...
вам дана строка, состоящая из маленьких и больших латинских букв. Проверьте, является ли эта строка панграммой. Считается, что строка содержит букву л...
Напишите программу, выводящую на экран изображение шахматной доски, где чёрные клетки изображаются звёздочками, а белые — пробелами. Рекомендуемый вид...
Напишите процедуру в Паскале, которая принимает параметр – натуральное число N – и выводит на экран линию из N символов '–'....
Написать задачи на языке Pascal: 1. Возвести число в квадрат. 2. Даны три числа. Найти среднее арифметическое трех чисел. 3. Найти значение выражения...