Модуль: КЕГЭ-2023-16. РЕКУРСИВНЫЕ АЛГОРИТМЫ (StatGrad, семестровые)


Задача

9/14

ege-16_st2304-01

Задача

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

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

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

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

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