Задача #5853

Рекурсия

Сложнее ЕГЭ

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

$F (0) = 1$
$F (n) = 1 + F (n - 1)$ если $n > 0$ и $n$ нечётное
$F (n) = F (n / 2)$ в остальных случаях

Определите количество значений $n$ на отрезке $[1, 500 000 000]$ , для которых $F (n) = 3$ .

Новая

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

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

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

406

Номер