Леонард Эйлер атындағы олимпиада,2013-2014 оқу жылы, қорытынды кезеңнің 1-ші туры

Қатар келген 10 үштаңбалы натурал сандардың көбейтіндісін жай сандарға жіктеуге кіретін әр түрлі жай сандар саны 23-тен аспайтынын дәлелде. ( И. Рубанов )

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

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