Олимпиадный тренинг

Задача . Задача 1


Задача

Темы:
Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n = 0
F(n) = F(n/2) – 1 при n > 0 для чётных n
F(n) = 1 + F(n–1) при n > 0 для нечётных n
Сколько существует чисел n, меньших 1000, для которых значение F(n) будет равно 0?

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя