Einführung in Kombinationen
Lerne, wie man Auswählen zählt, bei denen die Reihenfolge keine Rolle spielt, mithilfe der Kombinationsformel.
Definition
Eine Kombination ist eine Auswahl von Elementen, bei der die Reihenfolge keine Rolle spielt.
Wenn du Elemente aus einer Gruppe von Elementen auswählst, ist die Anzahl der Kombinationen:
Wichtiger Unterschied zu Permutationen:
- Permutation: Reihenfolge ist wichtig (Anordnen)
- Kombination: Reihenfolge ist unwichtig (Auswählen)
Beispiel: 2 Personen aus Anna, Ben und Clara wählen:
- {Anna, Ben} ist dasselbe wie {Ben, Anna}
- Es gibt nur 3 Kombinationen: {A,B}, {A,C}, {B,C}
Probier es gleich aus
Welche Formel stellt die Anzahl der Kombinationen dar, wenn man Elemente aus Elementen wählt?
Interaktive Visualisierung
Eine Gruppe auswählen
Wähle 2 aus 5: A, B, C, D, E
10 Gruppen
P(5, 2) = 5 × 4 = 20
C(5, 2) = P(5, 2) / 2! = 20 / 2 = 10
Jede Gruppe aus 2 lässt sich auf 2! = 2 Arten anordnen, darum teilst du die Anzahl der geordneten Listen durch 2!. Tippe auf eine Gruppe, um ihre Reihenfolgen zu sehen.
Pascalsches Dreieck
C(8, 3) = 56 = 21 + 35
Zeile 8: 1 + 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1 = 256 = 2⁸
Tippe auf eine Zahl: Sie ist die Summe der beiden Zahlen darüber und gleich C(n, k).
Interaktiver Sandkasten
Ausdrucksrechner
Probiere diese:
Verlauf
Noch keine Berechnungen
Übungsaufgaben
16 AufgabenAufgabe 1 von 16
Einfach
Welche Formel stellt die Anzahl der Kombinationen dar, wenn man Elemente aus Elementen wählt?
Glossar
- Kombination
- Eine Auswahl von Elementen, bei der die Reihenfolge keine Rolle spielt
- Fakultät
- Das Produkt aller positiven ganzen Zahlen bis n, geschrieben als
- Binomialkoeffizient
- Ein anderer Name für , geschrieben als
- n über r
- Übliche Art, zu lesen, bedeutet 'die Anzahl der Möglichkeiten, r aus n zu wählen'
Formelkarte
Kombinationsformel
n = Gesamtelemente, r = gewählte Elemente. Symmetrie: $C(n,r) = C(n, n-r)$. Spezialfälle: $C(n,0) = C(n,n) = 1$