Модуль: ЕГЭ-16. Рекурсивные алгоритмы. Набор А


1. 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.


 

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 1000 ms
  

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя