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


5. 16-05

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

F(n) = 5, если n <= 0;
F(n) = F(n / 4) + 7
, если  0 < n <= 100, и число n кратно 4;
F(n) = F(n - 1) + 17, если  0 < n <= 100, и число n не кратно 4;
F(n) = F(n - 4), если n > 100.

При каком минимальном значении n, результат F(n) будет превышать 100?


 

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

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

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

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