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