Задача #5855

Рекурсия

Сложнее ЕГЭ

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

$F (0) = 0$
$F (n) = F (n - 1) + 1$ если $n$ нечётно
$F (n) = F (n / 2)$ если $n > 0$ и при этом $n$ чётно.

Укажите количество таких значений $n < 1 000 000 000$ , для которых $F (n) = 2$ .

Новая

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

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

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

435

Номер