Задача
№ 15546
Простые числа, разложение на множители, число и сумма делителей
Ур. 5
Всероссийская олимпиада школьников по математике, 10 класс, муниципальный этап 2025/26 уч. г. (Москва), задача 7
У Маши есть книги с номерами от 1 до 2025 и очень длинная книжная полка. Сначала Маша поставила книгу номер 1 на полку. Далее Маша каждый раз берёт книгу со следующим номером $n$ и ставит её непосредственно справа от книги с номером $m$, где $m$ — наибольший собственный делитель $n$. Так продолжается, пока Маша не поставит все книги.
а) Чему равен номер книги справа от книги с номером 33?
б) Чему равен номер книги слева от книги с номером 33?
Напомним, что собственным делителем числа называется всякий его делитель, отличный от самого числа.
а) Чему равен номер книги справа от книги с номером 33?
б) Чему равен номер книги слева от книги с номером 33?
Напомним, что собственным делителем числа называется всякий его делитель, отличный от самого числа.
Ответ:
Решение: