Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(0) = 0
F(n) = F(n/2) + 3, при чётном n > 0
F(n) = 2·F(n - 1) + 1, при нечётном n > 0
Сколько различных значений может принимать функция F(n) при n, принадлежащих отрезку [1; 1000]?
Похожие задания
15С нами ты поступишь на бюджет или мы вернем деньги за обучение!
Выберем ВУЗы
Составим список ВУЗов твой мечты
Составим план
Куратор составит индивидуальный план обучения
Подготовим к ЕГЭ
Будут вебинары, домашки, занятия с репетитором
Сдадим ЕГЭ
Если надо, поможем с апелляцией или пересдачей
Поступим в ВУЗ мечты
Подадим документы в ВУЗы и вместе дождёмся зачисления
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!