10 ноября 12:44

Тип 16 № 15721

Поделиться:

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