Vrijeme: 05:36
Teže skupovne optimizacije | Harder set optimizations #2
Ako je
konačan neprazan skup prirodnih brojeva označimo sa
najveći prirodan broj koji dijeli sve elemente skupa
. Promatrajmo skup
sa
elementa koji zadovoljava da za svaka dva njegova neprazna podskupa
važi da
. Koliko najmanje prostih brojeva dijeli produkt svih elemenata skupa
?








Let
be a finite nonempty set of natural numbers. Denote the largest natural number that divides all elements of
with
. Consider set
consisting of
elements satisfying the condition that for every two of its nonempty sets
and
. What is the smallest possible number of prime numbers that divide the product of all elements from
?








