Question

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

Answer 1

Ответ:

6018

Объяснение:

#include <iostream>

#include <cmath>

using namespace std;

int f(int n)

{

   if(n == 1)

       return 2;

   return 4 * f(n-1) + 5 * n;

}

signed main() {

   cout << f(6);

}

Answer 2

Давайте рассчитаем значение функции F(6), используя заданный алгоритм:

F(1) = 2

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

F(3) = 4 * F(2) + 5 * 3 = 4 * 18 + 15 = 87

F(4) = 4 * F(3) + 5 * 4 = 4 * 87 + 20 = 368

F(5) = 4 * F(4) + 5 * 5 = 4 * 368 + 25 = 1497

F(6) = 4 * F(5) + 5 * 6 = 4 * 1497 + 30 = 5988

Итак, значение функции F(6) равно 5988.