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