Банк Задач
Для студентовДля учителей
Конструктор
Варианты
ДоскиβBeta
Банк заданий
КурсыСкидки
Тренажёры
Методички
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач
Конструктор
Варианты
ДоскиβBeta
Банк заданий
КурсыСкидки
Тренажёры
Методички
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиНавыкиДВИ МГУИтоговое сочинениеОнлайн-доскаО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
Все задачи47Одна функция37Две функции7Большие числа3Рекурсивные алгоритмы (Все номера)47
19–21Выигрышная стратегия

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

Две функции

Задачи подтемы с ответами и разборами

Задача 1: Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ - целое число, задан…

Алгоритм вычисления функций F(n)F(n)F(n) и G(n)G(n)G(n), где nnn - целое число, задан следующими соотношениями:

F(n)=F(n−4)+3580F(n) = F(n - 4) + 3580F(n)=F(n−4)+3580, если n≥19n \geq 19n≥19;

F(n)=6×(G(n−7)−36)F(n) = 6 × (G(n - 7) - 36)F(n)=6×(G(n−7)−36), если n<19n < 19n<19;

G(n)=n/20+28G(n) = n / 20 + 28G(n)=n/20+28, если n≥248045n \geq 248 045n≥248045;

G(n)=G(n+9)−4G(n) = G(n + 9) - 4G(n)=G(n+9)−4, если n<248045n < 248 045n<248045.

Чему равно значение функции F(673)F(673)F(673)?

Ответ:

Задача 2: Алгоритм вычисления функций \( F(n) \) и \( G(n) \), где \( n \) – целое число…
ЕГКР 13.12.2025 Инф.

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

Ответ:

Задача 3: Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ – целое число, задан…
ЕГКР 18.04.2026 Инф.

Алгоритм вычисления функций F(n)F(n)F(n) и G(n)G(n)G(n), где nnn – целое число, задан следующими соотношениями:

F(n) = F(n-8) + 1095, если n ≥\ge≥ 21;
F(n) = 10 ×\times× (G(n-7) - 36), если n < 21;
G(n) = n23\frac{n}{23}23n​ + 33, если n ≥\ge≥ 22560;
G(n) = G(n+11) - 4, если n < 22560.

Чему равно значение функции F(548)F(548)F(548)?

Ответ:

Задача 4: Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими…
ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления функций 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)?

Ответ:

Задача 5: Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими…
ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления функций 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)?

Ответ:

Задача 6: Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими…
ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления функций 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)?

Ответ:

Задача 7: Алгоритм вычисления значения функции \(F(n)\) и \(G(n)\), где \(n\) --- целое…
Профиматика Инф.

Алгоритм вычисления значения функции F(n)F(n)F(n) и G(n)G(n)G(n), где nnn --- целое число, задан следующими соотношениями:
F(n)=3×G(n−3)+7;F(n) = 3 \times G(n - 3) + 7;F(n)=3×G(n−3)+7;
G(n)=n+2, если n≤20.G(n) = n + 2, \text{ если } n \leq 20.G(n)=n+2, если n≤20.
G(n)=G(n−3)+1, если n>20.G(n) = G(n - 3) + 1, \text{ если } n > 20.G(n)=G(n−3)+1, если n>20.
Чему равно значение выражения F(37811)F(37811)F(37811)?

Ответ:

Показано 7 из 7 задач