Алгоритм вычисления значения функций
F(n) и
G(n), где
n – натуральное число, задан следующими соотношениями:
F(n) = n, если
n < 100;
F(n) = n + F(n/3), в остальных случаях;
G(n) = n + 1, если
n < 100;
G(n) = G(F(n/2)), в остальных случаях.
Определите, сколько различных значений принимает функция
G(n) на отрезке
[100, 100000]?
Знак
/ - означает операцию целочисленного деления.