Обозначим через f(n) наивеличайший нечетный делитель числа естественного числа n.Найдтие f(101)+f(102)+f(103)+...+f(200)

Обозначим через f(n) величайший нечетный делитель числа естественного числа n.Найдтие f(101)+f(102)+f(103)+...+f(200)

Задать свой вопрос
1 ответ

   1. Наибольший нечетный делитель натурального числа n найдем, если разделим это число на 2 до тех пор, пока не получим нечетное число. Как следует, его можно представить в виде:

      n = 2^k * f(n), k = 0; 1; 2; ...

   2. Если два числа n1 lt; n2 имеют один и тот же величайший нечетный делитель:

      f(n1) = f(n2),

   то отношение этих чисел не меньше 2:

      n1 = 2^k1 * f(n1);

      n2 = 2^k2 * f(n2);

      n2 : n1 = 2^(k2 - k1)  2^1 = 2.

   3. Но для всех двух чисел от 101 до 200:

      n2 : n1 200 : 101 lt; 2.

   Таким образом, все 100 чисел от 101 до 200 имеют различные нечетные делители. Поскольку нечетных чисел от 1 до 199 тоже 100, то каждое нечетное число встречается ровно один раз. А для суммы нечетных чисел от 1 до 199 получим:

      S = 100 * (1 + 199) / 2 = 100 * 200 / 2 = 100 * 100 = 10 000.

   Ответ: 10 000.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт