Всероссийская олимпиада школьников по математике, 10 класс, 2022 год
дата проведения: 19 октября 2022 - 21 октября 2022
источник: https://olympiads.mccme.ru/vmo/
Задача 5.
Сумма трёх различных натуральных делителей нечётного натурального числа 𝑛 равна 10327. Какое наименьшее значение может принимать 𝑛?
Ответ на Задачу 5.
Ответ: 6735.
Решение:
Наибольший делитель числа 𝑛 равен 𝑛. Поскольку это число нечётно, второй по величине его делитель не превосходит 𝑛 / 3 , а третий — не превосходит 𝑛 / 5. Следовательно, сумма трёх любых различных делителей не превосходит 𝑛 + 𝑛 / 3 + 𝑛 / 5 = 23𝑛 / 15 . Получаем, что 10327 ⩽ 23𝑛 / 15, откуда 𝑛 ⩾ 6735.
Отметим также, что число 6735 подходит под условие (оно нечётно, делится на 3 и на 5): сумма трёх его наибольших делителей равна 6735 + 6735 / 3 + 6735 / 5 = 10327.