Author's photo
Pedro T.
Mathematik

Was ist der Unterschied zwischen Variation, Permutation und Kombination?

1 Antwort
Permutation
- gilt: k=n (d.h. es werden alle Elemente k der Grundmenge n betrachtet)
- die Reihenfolge der Elemente wird auch berücksichtigt
- es ist somit die Anordnung von n unterscheidbaren Elementen in einer bestimmten Reihenfolge
- kann mit oder ohne Wiederholung sein
- ist die Permutation ohne Wiederholung, ist die Anzahl der möglichen Permutationen aus n Elementen mit n Fakultät gegeben
- gibt es bei der Permutation Wiederholungen, dann sind im Gegensatz dazu nicht alle Elemente unterscheidbar - hat man n Elemente, von denen m identisch sind, so ist die Anzahl der möglichen unterschiedlichen Anordnungen nämlich geringer n-m

Variation
- gilt: k<n (d.h. es wird nur eine Stichprobe - also k Elemente der Grundmenge n betrachtet)
- die Reihenfolge der Elemente wird auch berücksichtigt
- daher nennt man die Variation auch eine geordnete Stichprobe
- sind alle Elemente voneinander unterscheidbar, spricht man von einer Variation ohne Wiederholung und die Anzahl unterschiedlicher Variationen von k aus n Elementen beträgt n!/(n-k)!
- hat man hingegen Variationen aus k von n Elementen der Grundmenge mit Wiederholungen, werden also die beim ersten Durchgang entnommenen Elemente wieder zurückgelegt, so gibt es jetzt identische Elemente. Das beim ersten Durchgang entnommene Element könnte schließlich auch beim zweiten Durchgang gezogen werden. Bei jedem der k Entnahmen aus der Grundmenge könnte jetzt jedes der n Elemente ausgewählt werden. Daher ist die Anzahl unterschiedlicher Variationen von k aus n Elementen mit n hoch k

Kombination
- k<n (d.h. es wird nur eine Stichprobe - also k Elemente der Grundmenge n betrachtet)
- die Reihenfolge der Elemente wird gar nicht berücksichtigt
- daher nennt man die Kombination auch eine ungeordnete Stichprobe
- bei einer Kombination ohne Wiederholung werden k aus n Objekten ohne Beachtung der Reihenfolge ausgewählt, wobei jedes Objekt nur einmal ausgewählt werden kann