Купить решение
Цена 20 ₽

Задача № 4543

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

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 2 + F(n–1) при нечётных n > 0 Сколько существует чисел n, меньших 1000, для которых значение F(n) будет равно 3?

Ответ:

173

Купить решение
Цена 20 ₽