Задание №16. Рекурсивные алгоритмы | Логилея
логилея
Войти
Банк заданий
F.A.Q.
Контакты

Вставка формулы (LaTeX)

Быстрые символы: \frac{}{} (дробь) x^{} x_{} \sqrt{} \pi \leq \geq \int \sum \infty

Задание №16. Рекурсивные алгоритмы

№ 0UDKYJ (Уровень сложности: Базовый)
Алгоритм вычисления функций 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)?
Ответ: 15588
№ KJ3XC2 (Уровень сложности: Средний)
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=3 при n<10;
F(n)=(n+4)×F(n−5), если n≥10.
Чему равно значение выражения (F(257487)/683+67×F(257477))/F(257472)?
В ответе запишите целую часть полученного числа
Ответ: 24994270044009
№ LQSF4Q (Уровень сложности: Базовый)
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: 
      F(n) = 1, если n < 10;
      F(n) = (n + 3) × F(n – 3), если n ≥ 10. 
Чему равно значение выражения (F(247 563) / 519 – 477 × F(247 560)) / F(247 557)?
Ответ: 1431
№ P27J5Z (Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
      F(n) = 1, если n = 1;
      F(n) = n × F(n − 1), если n > 1.
Определите значение (F(3038) + 3 × F(3037))/F(3036).
Ответ: 9235517
№ FAD0GV (Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
      F(n) = n, если n < 10;
      F(n) = n × F(n − 3), если n ≥ 10.
Определите значение F(2566)/F(2557). В ответе укажите целую часть полученного числа.
Ответ: 16836244480
№ YBMHTJ (Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n + F(n − 3), если n ≥ 10.
Определите значение F(2566)/F(2557). В ответе запишите целую часть полученного числа.
Ответ: 1
№ CJDHJB (Уровень сложности: Средний) ЕГКР 13.12.2025
Алгоритм вычисления функций F(n) и G(n), где n - целое число, задан следующими соотношениями:
F(n)=F(n−4)+3580, если n≥19;
F(n)=6×(G(n−7)−36), если n<19;
G(n)=n/20+28, если n≥248045;
G(n)=G(n+9)−4, если n<248045.
Чему равно значение функции F(673)?
Ответ: 47
№ D3709E (Уровень сложности: Базовый) Демоверсия 2027
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)?
Ответ: 9241591