Олимпиада имени Леонарда Эйлера2013-2014 учебный год, I тур заключительного этапа

Докажите, что в разложение произведения десяти последовательных трёхзначных чисел на простые множители входит не больше 23 различных простых чисел. ( И. Рубанов )

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Решение. Заметим, что в разложение трёхзначного числа на простые множители входит не более двух множителей, больших 10 — иначе произведение будет больше 1000. Кроме того, среди 10 последовательных натуральных чисел есть число, делящееся на 10, в разложение которого входит максимум один множитель, больший 10. Таким образом, в разложения десяти последовательных трёхзначных чисел входит не больше 19 простых множителей, больших 10. Вместе с множителями 2, 3, 5, 7 получается не больше 23 различных простых множителей, что и требовалось доказать.