СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №37814 ЕГЭ по Информатике

№ 3781416 номер

Рекурсия1 функция

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

  • F(0) = 0;
  • F(n) = F(n / 2) + 1, если n > 0 и при этом n чётно;
  • F(n) = F(n - 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 1500 и F(n) = 7?