Модуль: 11.1b Динамическое программирование. Часть 2_ДП и рекурсия в заданиях ЕГЭ


Задача

1/23

КЕГЭ-16_2021_Основная волна

Задача

КЕГЭ-16. Основная волна 2021 (Источник kompege.ru задание 1860)

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

F(n)=0 при n≤1
F(n)=F(n−1)+3n2 при n>1 и n - нечетно 
F(n)=n/2+F(n−1)+2 при n>1 и n - четно

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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя