Der Hauptunterschied zwischen Permutation und Kombination besteht darin, dass es bei Permutationen auf die Reihenfolge der Elemente ankommt, während die Reihenfolge bei Kombinationen keine Rolle spielt. Sehen wir uns die folgende Tabelle an, um die wichtigsten Unterschiede besser zu verstehen:
Permutation | Kombination |
Wird verwendet, wenn die Reihenfolge der Elemente wichtig ist. | Wird verwendet, wenn die Reihenfolge der Elemente keine Rolle spielt. |
Gilt für Elemente unterschiedlichen Typs. | Gilt für Elemente desselben Typs. |
Der Wert einer Permutation ist immer höher, da dabei unterschiedliche Anordnungen der ausgewählten Elemente gezählt werden. | Der Wert einer Kombination ist niedriger, da dabei nur Auswahlen und keine Anordnungen gezählt werden. |
Aus einer einzigen Kombination können mehrere Permutationen abgeleitet werden. | Aus einer einzigen Permutation kann nur eine Kombination gebildet werden. |
Formel: nPr = n! / (n−r)! | Formel: nCr = n! / r! * (n−r)! |
Beispiel: Bei drei Elementen A, B, C ist die Permutation zweier Elemente: AB, BA, BC, CB, CA, AC. | Beispiel: Bei drei Elementen A, B, C ist die Kombination zweier Elemente: AB, BC, CA. |