Задания ЕГЭ по теме: 3.7 Рекурсия. Рекурсивные процедуры и функции.

Задание 1

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n –  натуральное число, задан следующими соотношениями: F(n) = n при n ≥ 2025; F(n) = n × 2 + F(n + 2), если n < 2025. Чему равно значение выражения F(82) –  F(81)?

Задание 2

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) −  F(2023)) / F(2022)?

Задание 3

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?

Задание 4

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?

Задание 5

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?

Задание 6

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3   F(2023)) / F(2022)?

Задание 7

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2   F(2023)) / F(2022)?

Задание 8

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) =  (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2 × F(2023)) / F(2022)?

Задание 9

Впишите правильный ответ.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) =  (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3 × F(2023)) / F(2022)?