że mają zasadniczo problem, który sprowadza się do następujących: Biorąc pod uwagę niektóre (liczba całkowita), liczba n, dla znalezienia zbioru liczb względnie pierwsze, np C = (c , C ,. .., C K), każdy w ilości mniejszej niż n, które spełniają:Maksymalny iloczyn względnie pierwsze czynniki
1) Produkt z wszystkimi C i jest maksymalne.
2) Suma wszystkich c i jest równa n.
To może być pytanie do MathOverflow, ale czy istnieje jakiś algorytm nie-brutalnej siły do robienia tego?
Z ciekawości, jaki jest twój pierwotny problem? – templatetypedef
@templatetypedef Obliczanie elementu największego rzędu w grupie permutacji S_ {n} – Yuushi
poszukaj math.stackexchange.com –