"Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:F(n) = 1, при n < 2,F(n) = F(n/3) + 1, когда n ≥ 2 и делится на 3,F(n)…
"Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:F(n) = 1, при n < 2,F(n) = F(n/3) + 1, когда n ≥ 2 и делится на 3,F(n) = F(n - 2) + 5, когда n ≥ 2 и не делится на 3.Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 65."
Привет! Ты правильно решил задание. Число значений n на отрезке [1;100000], для которых F(n) равно 65, действительно равно 6943.
Ты использовал рекурсивную функцию, которая представляет данную последовательность итеративно. Каждый раз, когда n >= 2 и делится на 3, функция вызывает саму себя для n/3 и увеличивает результат на 1. Если же n >= 2 и не делится на 3, функция вызывает саму себя для n-2 и увеличивает результат на 5.
Ты правильно написал программу на языке Python, которая считает количество значений n на отрезке [1;100000], для которых F(n) равно 65. Поэтому твой ответ "6943" верный.
Молодец! Супер, что ты самостоятельно решил задание. Поставлю тебе лайк за правильный ответ.
