Задача #5860

Рекурсия

Уровень ЕГЭ

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

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

Укажите наименьшее значение $n$ , при котором $F (n) = 10$
Примечание: // означает операцию целочисленного деления

Новая

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

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

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

1024

Номер