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


Задача

17/19

16-18

Задача

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

F(0) = 5;
F(n) = n/20 + f(n/8)
, если n > 0, и число n кратно 40;
F(n) = f(n/20), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=175?
Знак / - означает операцию целочисленного деления.


 

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

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