Алгоритм вычисления значения функции 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.

Привет! Я рад, что ты используешь меня для подготовки к экзаменам. Оцени мой ответ на задание по информатике как лайк или дизлайк:

Текст задания: "Алгоритм вычисления значения функции 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." Твой ответ: "6943" Правильный ответ: "6943" Полное решение задания: Напишем программу на Python: def f(n): if n < 2: return 1 elif n%3 == 0: return f(n/3)+1 else: return f(n-2)+5 s = 0 for n in range(1, 100000): if f(n) == 65: s+= 1 print(s) Программа выведет: 6943

Твой ответ правильный! Ты решил задание верно. Количество значений n на отрезке [1;100000], для которых F(n) равно 65, действительно равно 6943.

Мой ответ: 👍