Задача

ОГЭ

3816. Pascal. Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 43.

Загрузка...

Задача № 3816

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = 1, при n < 2,
F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3,
F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3.

Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 43.

Данная задача решена на языке программирования - Pascal.

После оплаты Вы сможете скачать программный код.