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

Задача . кп16-090


Задача

Темы:

Алгоритм вычисления функции F(n), где n ‐ натуральное число, задан следующими соотношениями:

F(1) = 1,
F(n) = F(n / 2) + 1, когда n 2 и чётное,
F(n) = F(n ‐ 1) + n , когда n 2 и нечётное.

Назовите минимальное значение n, для которого F(n) равно 19.


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

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