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

Задача . кп16-113


Задача

Темы:

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

F(n) = 0 при n = 0
F(n) = F(n/2) ‐ 1 при n > 0 для чётных n
F(n) = 3 + F(n‐1) при n > 0 для нечётных n

Сколько различных значений может принимать функция F(n) для чисел n, меньших 1000?


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

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