Едно естествено число AA ще наричаме kk-специално, ако е произведение на kk различни прости числа. (Ненаредена) двойка естествени числа ( d1,d2d_{1}, d_{2} ) наричаме κласнескa\kappa л а с{ }{ }^{\text{нескa}}, ако частното на по-голямото към по-малкото е просто число. Да се намерят всички естествени числа nn със следното свойство: за всяко 2019-специално AA класическите (ненаредени) двойки от делители на числото AnA^{n} могат да се разбият на непресичащи се множества {Si}i=1k\left\{S_{i}\right\}_{i=1}^{k} от по 2019 елемента, така че за всяко ii има делител did_{i} на AnA^{n}, който да е част от всички двойки в SiS_{i}. Например, n=1n=1 изпълнява условието при работа с k=2k=2, защото за всяко A=p1p2A=p_{1} p_{2} класическите двойки са 4:{(1,p1),(1,p2),(p1,A),(p2,A)}4: \left\{\left(1, p_{1}\right), \left(1, p_{2}\right), \left(p_{1}, A\right), \left(p_{2}, A\right)\right\}, като първите две и последните две дават разбиване с исканите свойства.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол