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

Задача . L3-T9. Наименьшее n, при котором функция принимает заданное значение


Задача

Темы:

Функция F(n), где n — натуральное число, вычисляется по следующему правилу:

F(n) = {1} при n = 1;
F(n) = F(n / 2) + {2}, если n чётно;
F(n) = F(3n + 1) + {3}, если n нечётно и n > 1.

Найдите наименьшее натуральное значение n, при котором F(n) = {4}.


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