ЕГЭ по информатике, 11 класс · Рекурсивные функции · Задачи вариантов
ЕГЭ, вариант 2 · 16. Рекурсивная функция
Сложность: средняя~4 мин
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан соотношениями:
F(n) = n при n ≤ 6;
F(n) = F(n − 1) + 1·n, если n > 6 и n чётно;
F(n) = 2·F(n − 2) + n, если n > 6 и n нечётно.
Сколько существует натуральных чисел n, для которых 36 < n ≤ 200, таких что значение F(n) делится на 11?
