Алгоритм вычисления значения функций
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)), в остальных случаях.
Определите, для скольких различных значений
n, принадлежащих отрезку
[100, 100000], функция
G(n)=99?
Знак
/ - означает операцию целочисленного деления.