16-01
Задача
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n * n, если n <= 1;
F(n) = F(n-2) + F(n/3), если n > 1 и при этом n кратно 3, но не кратно 2;
F(n) = F(n/2) + F(n-3), если n > 1 и при этом n кратно 2, но не кратно 3;
F(n) = F(n/2) + F(n/3), если n > 1 и при этом n кратно 2 и кратно 3;
F(n) = F(n-1), если n > 1 и при этом n не кратно 2 и не кратно 3.
Найдите минимальное значение n, при котором F(n) = 104.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя