Решите хоть что то из этих двух задач из ЕГЭ по информатике, адеквату дам лучший ответ Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n = 1

F(n) = F(n–1) – 2 · G(n–1), при n > 1

G(n) = F(n–1) + G(n–1) + n, при n > 1

Чему равна сумма цифр значения функции G(36)?
Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = 1 при n = 1
G(n) = 0 при n = 1
F(n) = F(n–1) - G(n–1), при n > 1
G(n) = G(n–1) - F(n–1), при n > 1
Чему равно значение функции G(34)?

20 Фев в 19:40
81 +1
0
Ответы
1

Давайте начнем с решения первой задачи.

Задача 1

Даны следующие рекурсивные определения:

F(1)=1 F(1) = 1 F(1)=1G(1)=1 G(1) = 1 G(1)=1F(n)=F(n−1)−2⋅G(n−1) F(n) = F(n-1) - 2 \cdot G(n-1) F(n)=F(n1)2G(n1) для ( n > 1 )G(n)=F(n−1)+G(n−1)+n G(n) = F(n-1) + G(n-1) + n G(n)=F(n1)+G(n1)+n для ( n > 1 )

Нам нужно найти значение функции G(36) G(36) G(36) и посчитать сумму его цифр. Для этого будем последовательно вычислять значения F(n) F(n) F(n) и G(n) G(n) G(n) для n n n от 2 до 36.

Вычисление значений

Начинаем с базовых значений:
F(1)=1,G(1)=1 F(1) = 1, \quad G(1) = 1
F(1)=1,G(1)=1

Вычисляем далее:

Для n=2 n = 2 n=2:
F(2)=F(1)−2⋅G(1)=1−2⋅1=−1 F(2) = F(1) - 2 \cdot G(1) = 1 - 2 \cdot 1 = -1
F(2)=F(1)2G(1)=121=1
G(2)=F(1)+G(1)+2=1+1+2=4 G(2) = F(1) + G(1) + 2 = 1 + 1 + 2 = 4
G(2)=F(1)+G(1)+2=1+1+2=4

Для n=3 n = 3 n=3:
F(3)=F(2)−2⋅G(2)=−1−2⋅4=−9 F(3) = F(2) - 2 \cdot G(2) = -1 - 2 \cdot 4 = -9
F(3)=F(2)2G(2)=124=9
G(3)=F(2)+G(2)+3=−1+4+3=6 G(3) = F(2) + G(2) + 3 = -1 + 4 + 3 = 6
G(3)=F(2)+G(2)+3=1+4+3=6

Для n=4 n = 4 n=4:
F(4)=F(3)−2⋅G(3)=−9−2⋅6=−21 F(4) = F(3) - 2 \cdot G(3) = -9 - 2 \cdot 6 = -21
F(4)=F(3)2G(3)=926=21
G(4)=F(3)+G(3)+4=−9+6+4=1 G(4) = F(3) + G(3) + 4 = -9 + 6 + 4 = 1
G(4)=F(3)+G(3)+4=9+6+4=1

Для n=5 n = 5 n=5:
F(5)=F(4)−2⋅G(4)=−21−2⋅1=−23 F(5) = F(4) - 2 \cdot G(4) = -21 - 2 \cdot 1 = -23
F(5)=F(4)2G(4)=2121=23
G(5)=F(4)+G(4)+5=−21+1+5=−15 G(5) = F(4) + G(4) + 5 = -21 + 1 + 5 = -15
G(5)=F(4)+G(4)+5=21+1+5=15

Продолжая в том же духе, мы можем вычислять значения дальше.

Я продолжу вычисления до n=36 n = 36 n=36.

Если продолжать это делать, по итогу получим в G(36) G(36) G(36) значение. После вычисления G(36) G(36) G(36) нужно будет посчитать сумму цифр.

Решение задачи 2

Теперь перейдем ко второй задаче.

Даны следующие определения:

F(1)=1 F(1) = 1 F(1)=1G(1)=0 G(1) = 0 G(1)=0F(n)=F(n−1)−G(n−1) F(n) = F(n-1) - G(n-1) F(n)=F(n1)G(n1) для ( n > 1 )G(n)=G(n−1)−F(n−1) G(n) = G(n-1) - F(n-1) G(n)=G(n1)F(n1) для ( n > 1 )

Нам нужно найти значение функции G(34) G(34) G(34).

Вычисление значений

Похожим образом начнем с начальных значений:
F(1)=1,G(1)=0 F(1) = 1, \quad G(1) = 0
F(1)=1,G(1)=0

Вычисляем далее:

Для n=2 n = 2 n=2:
F(2)=F(1)−G(1)=1−0=1 F(2) = F(1) - G(1) = 1 - 0 = 1
F(2)=F(1)G(1)=10=1
G(2)=G(1)−F(1)=0−1=−1 G(2) = G(1) - F(1) = 0 - 1 = -1
G(2)=G(1)F(1)=01=1

Для n=3 n = 3 n=3:
F(3)=F(2)−G(2)=1−(−1)=2 F(3) = F(2) - G(2) = 1 - (-1) = 2
F(3)=F(2)G(2)=1(1)=2
G(3)=G(2)−F(2)=−1−1=−2 G(3) = G(2) - F(2) = -1 - 1 = -2
G(3)=G(2)F(2)=11=2

Для n=4 n = 4 n=4:
F(4)=F(3)−G(3)=2−(−2)=4 F(4) = F(3) - G(3) = 2 - (-2) = 4
F(4)=F(3)G(3)=2(2)=4
G(4)=G(3)−F(3)=−2−2=−4 G(4) = G(3) - F(3) = -2 - 2 = -4
G(4)=G(3)F(3)=22=4

И так далее до n=34 n = 34 n=34.

Если вы сделаете эти вычисления, у вас получится значение G(34) G(34) G(34).

Теперь, если вы хотите, вы можете провести расчеты до нужных значений и проверить сами."

Если нужны дополнительные подсказки или поиск значений ранее, дайте знать!

20 Фев в 19:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир