2016-06-01 30 views
0

Lassen Sie uns sagen, ich habe drei Sätze von Zeichen: [ "1"], [ "a", "b"], [ "C", D“, "E"]Wie berechne ich Permutationen, bei denen Reihenfolge und Sätze unterschiedliche Längen haben?

und die Länge der Permutation ist 3. Ex: 1AC

Position 1: immer "1" sein wird Position 2: immer "a" oder "b" Position 3 wird sein: immer "C" oder "D" oder „E Will "

Wie würde ich die Gesamtzahl der Permutation möglich berechnen?

ich durch viele Seiten auf Permutationen ausgesehen haben, aber kann nicht scheinen, zu f Wenn man dieses Szenario beschreibt, scheinen alle davon auszugehen, dass die Sätze die gleiche Länge haben oder alle denselben Satz verwenden.

+0

Was Sie beschreiben, ist das "kartesische Produkt" der Sets. Siehe Cardinality of Cartesian Produkt: https://en.wikipedia.org/wiki/Cartesian_product#Cardinality – m69

Antwort

2

Es ist einfach das Produkt der Größen der Sätze, also 1*2*3 in diesem Fall. Dies ist das grundlegende allgemeine Prinzip: Jede andere Formel in diesem Thema ist davon abgeleitet.

+0

Natürlich konnte ich keine Informationen darüber finden, da es so einfach ist. Do. Danke für die Hilfe, ich dachte, das wäre richtig, aber mein Code hat nicht die richtige Nummer ausgegeben. Wahrscheinlich haben Sie einen Fehler nach dem anderen. –