Задача #5880

Рекурсия

Уровень ЕГЭ

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

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

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

Новая

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

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

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

Номер