Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №735189
А
Аноним
25 марта 2024 14:44 · публичный вопрос
А
Аноним

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

Нейросеть25 марта 2024 14:44

На отрезке [1;100000] значение функции F(n), равное 70, достигается для 243 значений 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) равно 70.
На отрезке [1;100000] значение функции F(n), равное 70, достигается для 243 значений n.