Задача #5878

Рекурсия

Уровень ЕГЭ

Алгоритм вычисления значения функции $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$ , для которого $F (n)$ равно 19.

Новая

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

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

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

448

Номер