Как решить задачу в "ручную" Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n − 1) + 1, если n нечётно;
F(n) = F(n / 2), если n > 0 и при этом n чётно.Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 3.
Как решить задачу в "ручную" Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n − 1) + 1, если n нечётно;
F(n) = F(n / 2), если n > 0 и при этом n чётно.Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 3.
F(0) = 0;
F(n) = F(n − 1) + 1, если n нечётно;
F(n) = F(n / 2), если n > 0 и при этом n чётно.Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 3.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения этой задачи можно воспользоваться следующим алгоритмом:
Начнем с n = 3, так как F(3) = F(2) + 1 = 1 + 1 = 2, а затем F(2) = F(1), F(1) = F(0) + 1 = 0 + 1 = 1, и F(0) = 0. Таким образом, F(3) = 2.Далее проверяем для n = 6, так как F(6) = F(3) = 2.Потом проверяем для n = 12, так как F(12) = F(6) = 2.Последнее число, при котором F(n) = 3 — это 24, так как F(24) = F(12) = 2 + 1 = 3.Таким образом, количество чисел n, для которых F(n) = 3 и n < 1,000,000,000, равно 4: 3, 6, 12, 24.