J
piXelshooter schrieb:
Dh, wenn die Menge an faktoren die elemente {a, a, b, c} hat, dann ergeben sich daraus nur noch 10 Kombinationen.
Ah, wir sprechen von Multimengen.
Die Menge {a,a,b,c} ist das Gleiche wie {a,b,c}.
Wenn Du manche Elemente mehrfach haben willst, dann mußt Du das anders machen. Für Dein konkretes Problem so:
Du hast Primzahlen p_1,...,p_r wobei Du p_i n_i mal hast. Dann lässt sich die allgemeine Zahl schreiben als
p_1^k_1 * ... * p_r^k_r mit 0<=k_i<=n_i.
Also haste für die Primzahl p_i genau r_i+1 Möglichkeiten. Macht insgesamt (r_1 + 1)* ... * (r_n + 1) Möglichkeiten.
Für Dein a,a,b,c-Beispiel ergibt das (2+1)(1+1)(1+1) = 3*4=12 mögliche Zahlen.