Vrijeme: 05:36
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?
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?
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?