Задача

4970. Pascal. Здесь // означает деление нацело. Определите количество значений n на отрезке [1, 100 000 000], для которых F(n) = 18.

Загрузка...

Задача № 4970

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

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

F(0) = 8
F(n) = 5 + F(n / 3) если n > 0 и n делится на 3
F(n) = F(n // 3) в остальных случаях

Здесь // означает деление нацело. Определите количество значений n на отрезке [1, 100 000 000], для которых F(n) = 18.

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

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