Loading [MathJax]/jax/output/SVG/jax.js

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


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

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

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

  0
12 дней 23 часов назад #

Пусть на простые множители входит 23 различных простых делителей. Тогда их произведения не меньше 235...83=267064515689275851355624017992790(33 цифр в десятичной запист). Но произведения десяти последовательных трехзначных чисел не больше 990991992...999=946302006874353533242950988800(30 цифр в десятичной записи). Противоречие