Задача #5870

Рекурсия

Уровень ЕГЭ

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

$F (n) = n$ при $n < 2$
$F (n) = F (n / 2) + 1$ когда $n \geq 2$ и чётное
$F (n) = F (3 \cdot n + 1) + 1$ когда $n \geq 2$ и нечётное.

Назовите количество значений $n$ на отрезке $[1; 100 000]$ , для которых $F (n)$ равно 16.

Новая

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

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

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

Номер