Олимпиадный тренинг

Задача . Задача 7


Задача

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

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя