(№ 3720) (А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n меньше 2,
F(n) = F(n/2) + 1, когда n больше равно 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n больше равно2 и нечётное.
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.

Ответ:

15