Vrijeme: 11:12
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?