Vrijeme: 07:42

Teže skupovne optimizacije | Harder set optimizations #1

Promatrajmo skup od 2022 prirodna broja takav da je najmanji zajednički višekratnik bilo kojih 10 brojeva iz tog skupa jednak. Koliko najviše elemenata može imati podskup tog skupa takav da su u njemu svaka dva različita elementa međusobno relativno prosti?

Consider a set consisting of 2022 natural numbers such that the least common multiple of any 10 numbers from the set is equal. What is the greatest number of elements that a subset of the original set can have if every two distinct elements of the subset have to be relatively prime?