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

Задача . кп2014-121


Задача

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

Здесь // означает деление нацело. Определите количество значений n на отрезке [1, 1 000 000 000], для которых F(n) = 9.
 

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

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