№16 — #16118
Сложность: Средняя
Условие
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 0 при n = 0;
F(n) = F(n // 2) + 1, если n > 0 и число n делится на 2;
F(n) = F(n − 1) − 1, если n > 0 и число n нечётное.
Сколько существует значений n, не превышающих 2000, для которых F(n) = 0?
В ответе запишите только целое число.
Ответ
Похожие задания