ЕГЭ по информатике - на 101 балл!

Тип задач #16: Рекурсивная функция

Для каждой задачи указан автор, уровень сложности, id задачи для быстрого её поиска на сайте.

Задачи содержат необходимые файлы, краткий алгоритм решения и ответ. Решения задач - на сайте не приводятся.

Посмотреть решения задач (код на Python) можно в Telegram боте сайта по id задачи

NA Легкая сложность 03.07.2025 id: 116013

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

F(n)=G(n−1);
G(n)=3×n, если n≤9.
G(n)=G(n−2)+1, если n>9.

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

Ответ: 24017

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116013

ФИПИ Легкая сложность 01.09.2025 id: 116012

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

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116012

NA Легкая сложность 19.06.2025 id: 116011

Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n)=G(n−1)+G(n−3);
G(n)=3×n, если n≤9.
G(n)=G(n−4)+2, если n>9.

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

Ответ: 43032

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116011

NA Легкая сложность 11.06.2025 id: 116010

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

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116010

NA Легкая сложность 10.06.2025 id: 116009

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n при n<10;
F(n)=3n+F(n−3), если n≥10.

Чему равно значение выражения (F(6250)+2×F(6244))/F(6238)?
В ответе запишите целую часть полученного числа

Ответ: 3

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116009

ФИПИ Легкая сложность 01.05.2025 id: 116008

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n при n≥2025;
F(n)=n×2+F(n+2), если n<2025.

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

Ответ: 1945

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116008

NA Легкая сложность 01.04.2025 id: 116007

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=1 при n≤5;
F(n)=n+F(n–2), если n>5.

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

Ответ: 4250

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116007