Задания
Версия для печати и копирования в MS Word
Функции F(n) и G(n), где n — натуральное число, заданы следующими соотношениями:
F(n) = n, если n > 1 000 000;
F(n) = n + F(2n), если n ≤ 1 000 000;
Сколько существует таких натуральных
Решение.
Приведем решение на языке Python.
def F(n):
return n + F(2*n) if n <= 10**6 else n
G = F(2000)/2000
print(len([i for i in range(1000,4000) if (F(i)/i) == G]))
Ответ: 1953.