Задача #5852

Рекурсия

Сложнее ЕГЭ

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

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

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

Новая

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

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

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

24552

Номер