Модуль: 11.1F Динамическое программирование. Часть 6. Задания Статграда на рекурсию и ДП


Задача

5/10

gen_model_St_23-04_a

Задача

Модель 16_St_23-04 a Вариант {5}

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

F(n) = {1}n, если n > 1 000 000;
F(n) = {3}n + F({2}n),
если n ≤ 1 000 000;
G(n) = F(n) / n.

Сколько существует таких натуральных чисел n, для которых G(n) = G({4})?

 

 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя