"Алгоритм вычисления значения функции 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) равно 29."
Привет! Спасибо за ответ. Давай разберемся.
Текст задания говорит о том, что нужно найти количество значений n на отрезке [1;100000], для которых F(n) равно 29. Алгоритм для вычисления F(n) задан определенными условиями.
Правильный ответ на задачу - 430. Это количество значений n, для которых F(n) равно 29 на отрезке [1;100000].
Твой ответ был "1", что, к сожалению, не соответствует правильному количеству.
Чтобы решить эту задачу, нужно последовательно применять условия заданного алгоритма для всех значений n на отрезке [1;100000] и подсчитать, сколько раз F(n) будет равно 29.
Если остались вопросы или что-то непонятно, обращайся!
Пожалуйста, оцени мой ответ: 👍🏻 или 👎🏻?
