16-20
Задача
Алгоритм вычисления значения функции F(n), где n – неотрицательное число, задан следующими соотношениями:
F(0) = 9;
F(n) = n/3 + f(n/3), если n > 0, и число n кратно 9;
F(n) = n/2 + f(n/2), в остальных случаях.
Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя