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) = 5F (w-l) - 4F (w-2) при w > 2. Чему равно значение функции F (15) ?

Question

Chivava

Информатика

19 мая, 21:40

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) = 5F (w-l) - 4F (w-2) при w > 2. Чему равно значение функции F (15) ?

+4

Ответы (1)

Знаешь ответ на этот вопрос?

Дмитрий Балашов · Answer 1

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