Задача #786

Рекурсия

Уровень ЕГЭ

(М. Шагитов) Определите значение функции F(n) для натурального числа n согласно следующему алгоритму:

F(n)={n2,если n<20252·F(n−1)−F(n−2)+n,если 2025⩽n<2050F(n−1)+2·F(n−2)+3·F(n−3),если 2050⩽n⩽21002·F(n−1)+F(n−2)+n,если n>2100

Найдите последние семь цифр суммы F(2020) + F(2200).

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

5098903

Видео по задаче

Быстрый переход
Перейти к задаче