Vrijeme: 07:42
Teže skupovne optimizacije | Harder set optimizations #1
Promatrajmo skup od prirodna broja takav da je najmanji zajednički višekratnik bilo kojih 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 natural numbers such that the least common multiple of any 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?