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

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

Карта сайта:

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

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

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

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

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

Все темы
Рекурсивные алгоритмы39
19–21Выигрышная стратегия

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

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

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

Задача 1Демо 2027

Алгоритм вычисления значения функции F(n)F(n)F(n), где nnn – натуральное число, задан следующими соотношениями:
F(n)=1F(n) = 1F(n)=1 при n=1n = 1n=1;
F(n)=n×F(n−1)F(n) = n \times F(n - 1)F(n)=n×F(n−1), если n>1n > 1n>1.
Чему равно значение выражения (F(3038)+5×F(3037))/F(3036)(F(3038) + 5 \times F(3037)) / F(3036)(F(3038)+5×F(3037))/F(3036)?

Ответ:

Задача 2ЕГКР 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ЕГКР 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), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
F(n) = F(n - 1) * F(n - 2) + (n - 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Ответ:

Задача 5ФИПИ КЭС 3.7ФИПИ

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

F(n) = 3 при n = 1;

F(n) = n + 2 + F(n − 1), если n > 1.

Чему равно значение выражения F(2023) – F(2021)?

Ответ:

Задача 6
Задача 7
Задача 8
Задача 9
Задача 10
Задача 11
Задача 12
Задача 13
Задача 14
Задача 15
Задача 16
Задача 17
Задача 18
Задача 19
Задача 20
Задача 21
Задача 22
Задача 23
Задача 24
Задача 25
Задача 26
Задача 27
Задача 28
Задача 29
Задача 30
Задача 31
Задача 32
Задача 33
Задача 34
Задача 35
Задача 36
Задача 37
Задача 38
Задача 39

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