Главное меню

1) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношени

Автор Yon, Март 19, 2024, 01:10

« назад - далее »

Yon

Выполнить это задание. 1) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:F(1) = 1, F(2) = 1F(n) = F(n-2)*(n-1) + 2, при n > 2 Чему равно значение функции F(8)? В ответе запишите только натуральное число.2) Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 3; F(2) = 3;F(w) = 5*F(w-l)- 4*F(w-2) при w > 2. Чему равно значение функции F(15)?

Майк К

1) F(n) = F(n - 2) * (n - 1) + 2


F(1) = 1


F(2) = 1


F(3) = 1 * 2 + 2 = 4


F(4) = 1 * 3 + 2 = 5


F(5) = 4 * 4 + 2 = 18


F(6) = 5 * 5 + 2 = 27


F(7) = 18 * 6 + 2 = 110


F(8) = 27 * 7 + 2 = 191


Ответ: 191


2) F(w) = 5 * F(w - l) - 4 * F(w - 2)


F(1) = 3


F(2) = 3


F(3) = 5 * 3 - 4 * 3 = 3


F(4) = 5 * 3 - 4 * 3 = 3


F(5) = 5 * 3 - 4 * 3 = 3


=> значение функции при любом w = 3, => F(15) = 3.


Ответ: 3