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

Чтобы вычислить значение функции F(21), будем использовать заданные соотношения и последовательно вычислять значения функции для всех n от 1 до 21. 1. Начнем с базового случая: \[ F(1) = 3 \] 2. Теперь будем использовать рекурсивное соотношение для вычисления F(n) для n от 2 до 21: \[ F(n) = 2 \cdot F(n-1) - n + 1 \] 3. Вычислим значения функции для n от 2 до 21: - Для n = 2: \[ F(2) = 2 \cdot F(1) - 2 + 1 = 2 \cdot 3 - 2 + 1 = 6 - 2 + 1 = 5 \] - Для n = 3: \[ F(3) = 2 \cdot F(2) - 3 + 1 = 2 \cdot 5 - 3 + 1 = 10 - 3 + 1 = 8 \] - Дл...