ID: 16.30051 • Источник: СтатГрад 12.05.2025 базовый уровень • Сложность: medium
Задание №16
Задачи с ошибкой лимита рекурсии
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2025 при n > 10 000;
F(n) = F(3n + 1) + n + 1, если n ≤ 10 000 и при этом нечётно;
F(n) = F(n + 3) + 2n + 3, если n ≤ 10 000 и при этом чётно.
Чему равно значение выражения 2 · F(25) – F(238)?
F(n) = 2025 при n > 10 000;
F(n) = F(3n + 1) + n + 1, если n ≤ 10 000 и при этом нечётно;
F(n) = F(n + 3) + 2n + 3, если n ≤ 10 000 и при этом чётно.
Чему равно значение выражения 2 · F(25) – F(238)?