Задача #5886

Рекурсия

Уровень ЕГЭ

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

$F (n) = n \cdot n + 11$ при $n \leq 15$
$F (n) = F (n / / 2) + n^{3} - 5 n$ при чётных $n > 15$
$F (n) = F (n - 1) + 2 n + 3$ при нечётных $n > 15$

Здесь «//» обозначает деление нацело.
Определите количество натуральных значений n из отрезка $[1; 1 000]$ для которых значения $F (n)$ содержит не менее трёх цифр 6.

Новая

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

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

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

Ответ

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

Номер