Обозначим через 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:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

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

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

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

Войти на сайт