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


Задача

12/19

16-13

Задача

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

F(0) = 12;
F(n) = 1 + f(n/15)
, если n > 0, и число n кратно 15;
F(n) = 1 + f(n/30), в остальных случаях.

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


 

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

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