Задача #5909

Рекурсия

Уровень ЕГЭ

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

$F (n) = n$ при $n \leq 3$
$F (n) = n^{3} + F (n - 1)$ если $n > 3$ и дает остаток 0 при делении на 3
$F (n) = 4 + F (n / / 3)$ если $n > 3$ и дает остаток 1 при делении на 3
$F (n) = n^{2} + F (n - 2)$ если $n > 3$ и дает остаток 2 при делении на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение $F (100)$ .

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

121757

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

Смотреть в VK

Номер