Тема . Делимость и делители (множители)
Количество, сумма, произведение делителей
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#88137

Найдите сумму максимальных нечётных делителей всех чисел от 601 до 1200 включительно.

Подсказки к задаче

Подсказка 1

Зададимся вопросом, что означает тот факт, что у двух чисел из отрезка [601; 1200] одинаковый наибольший нечетный делитель. Если это так, как могут отличаться эти два числа?

Подсказка 2

Если у двух чисел одинаковый наибольший нечётный делитель, то состав нечётных простых, в них входящих, идентичен у двух чисел, и отличаться эти числа могут только степенью вхождения двойки. Может ли такое случиться для двух чисел из данного отрезка?

Подсказка 3

Такая ситуация невозможна, ведь на отрезке нет чисел, которые отличаются друг от друга хотя-бы в два раза. Какой вывод можно сделать из этого рассуждения?

Подсказка 4

Тогда мы получили, что искомые делители у всех наших чисел различны. Делитель не может быть больше самого числа, поэтому мы не получим делители, превосходящие 1200. Тогда не остаётся выбора, какие нечётные числа брать :)

Показать ответ и решение

Пусть S =a   +a   + ...+a
    601  602      1200  — сумма максимальных нечётных делителей чисел на отрезке [601,1200]  , причём a
 i  является максимальным нечётным делителем числа i  для всех i∈{601,602,...,1200}.

Пусть n  — натуральное нечётное число на отрезке [1;1200]  . Докажем, что n  совпадает с aj  для некоторого j ∈ {601,602,...,1200} . Предположим противное. Рассмотрим ряд

     2
n,2n,2 n,...

Поскольку n< 1200  , то существует натуральное число i  такое, что 2in< 601  , а 2i+1n> 1200  , что невозможно.

Таким образом, каждое нечётное число на отрезке [1;1200]  совпадает с a
 j  для некоторого j ∈ {601,602,...,1200} . Осталось заметить, что на отрезке [1,1200]  каждое второе число является нечётным, следовательно, количество нечётных чисел равно 600, ровно из стольких слагаемых состоит S  , то есть никаких других чисел там нет. Наконец, по формуле суммы членов арифметической прогрессии

                   1200
1+ 3+...+1199= 1200⋅-4--= 1200⋅300= 360000.
Ответ: 360000

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!