16-21
Задача
Алгоритм вычисления значения функций 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]?
Знак / - означает операцию целочисленного деления.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя