Задача

ОГЭ

№ 3986. Сколько различных значений может принимать функция F(n) при n, принадлежащих отрезку [1; 1000]?

Загрузка...

Задача № 3986

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

Алгоритм вычисления значения функции 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]?

Данная задача решена на двух языках программирования - pascal и python.

После оплаты Вы сможете скачать оба программных кода одним файлом.