2026. КЕГЭ № 16. Вычисление рекуррентных выражений

Тест направлен на проверку навыков расчёта рекуррентных выражений. Соответствует спецификации ФИПИ.

Задание 1

Алгоритм вычисления функции F(n), где n — целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = n − 1 + F(n − 1), если n ≥ 10. Чему равно значение выражения F(8567) − F(8563)?

Задание 2

Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = F(n − 5) + 3480, если n ≥ 21; F(n) = 10 · (G(n − 9) − 30), если n < 21; G(n) = n / 20 + 33, если n ≥ 264 685; G(n) = G(n + 9) – 2, если n < 264 685. Чему равно значение функции F(675)?

Задание 3

Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = 3 · G(n – 3) + 7; G(n) = n + 2, если n ≤ 20; G(n) = G(n − 3) + 1, если n > 20. Чему равно значение выражения F(37811)?

Задание 4

Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = 2 · G(n) + G(n − 1); G(n) = n, если n ≤ 10; G(n) = G(n − 2) + 1, если n > 10. Чему равно значение выражения F(26728)?

Задание 5

Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями: F(n) = n, если n < 5, F(n) = 2 · n · F(n − 4), если n ≥ 5. Чему равно значение функции (F(13766) − 9 · F(13762)) / F(13758)?

Задание 6

Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = 2 · (G(n − 3) + 8); G(n) = 2 · n, если n < 10; G(n) = G(n − 2) + 1, если n ≥ 10. Чему равно значение выражения F(15548)?

Задание 7

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

Задание 8

Алгоритм вычисления функции F(n), где n — целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = (n − 2) · F(n − 5), если n ≥ 10. Чему равно значение выражения (F(3220) − 2 · F(3215)) / F(3210)? В ответе запишите целую часть полученного числа.

Задание 9

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

Задание 10

Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = F(n − 5) + 3219, если n ≥ 20; F(n) = 8 · (G(n − 9) – 34), если n < 20; G(n) = n / 24 + 32, если n ≥ 250 000; G(n) = G(n + 9) – 3, если n < 250 000. Чему равно значение функции F(925)?