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

Келесі шарттарды қанағаттандыратын алты әртүрлі натурал сандарға мысал келтіріңіздер: кез келген екеуінің көбейтіндісі барлық алты санның қосындысына бөлінбейді, ал кез келген үшеуінің көбейтіндісі — бөлінеді. ( С. Волчёнков )

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

Комментарии от администратора Комментарии от администратора №1.     Решение. Пусть $p$ — достаточно большое нечётное простое число. Представим число $p^2$ в виде суммы $a_1+\ldots+a_6$ различных натуральных чисел, не делящихся на $p$. Числа $pa_1$, $\ldots$, $pa_6$ будут искомыми: произведение любых двух из них не делится на их сумму, равную $p^3$, а произведение любых трёх — делится. Пример получается уже при $p = 5$: разложение $25 = 1+2+3+4+6+9$ даёт набор чисел 5, 10, 15, 20, 30, 45.