Wichtige Regeln

Author: Hans Lohninger

Wenn man Elemente aus einer Menge auswählt, hängt die Anzahl an möglichen Ergebnissen von den Bedingungen, unter denen die Selektion stattgefunden hat, ab. Es gibt zumindest vier Regeln, um die Anzahl der möglichen Ergebnisse zu zählen:

Multiplikationsgesetz

Stellen Sie sich vor, Sie haben j Mengen von Elementen, n₁ in der ersten Menge, n₂ in der zweiten Menge ... und n_j in der j-ten Menge. Sie möchten nun eine Probe von j Elementen formen, indem Sie jeweils ein Element aus jeder der j Mengen nehmen. Die Anzahl an möglichen Mengen ist durch

n₁n₂ ... n_j.

Permutationsgesetz

Die Anordnung von Elementen in einer unverkennbaren Reihenfolge wird Permutation genannt. Aus einer gegebenen Menge von n unverwechselbaren Elementen, möchten Sie k Elemente aus den n auswählen und sie auf k Positionen anordnen. Die Anzahl der verschiedenen Permutationen der n Elemente, wenn k auf einmal gezogen wurden, wird als P_kⁿ geschrieben und entspricht:

Partitionsgesetz

Nehmen wir an, eine einzelne Menge von n unverwechselbaren Elementen existiert. Sie möchten sie auf k Mengen aufteilen, wobei die erste Menge n₁ Elemente, die zweite n₂ Elemente ... und die k-te n_k Elemente enthalten soll. Die Anzahl an verschiedenen Aufteilungen ist dann

wobei n₁ + n₂ + ...+ n_k =n. Der Zähler spiegelt die Permutationen der n Elemente wider, der Nenner reduziert diese Permutationen um die Duplikate in den k Untermengen.

Kombinationsgesetz

.

Das Kombinationsgesetz ist eine spezielle Anwendung des Partitionsgesetzes, mit j = 2 und n₁= k. Aus n = n₁+ n₂ folgt, dass n₂ durch (n - n₁) ersetzt werden kann. Normalerweise verweisen die zwei Gruppen auf die zwei verschiedenen Gruppen der gewählten und nicht gewählten Proben. Die Reihenfolge in der die n1 Elemente gezogen werden, ist nicht wichtig, deshalb gibt es weniger Kombinationen als Permutationen (Binomialtheorem).