Formelsammlung: MathematikOberschule, Klasse 3 · Kombinatorik
Anzahl der Paare
Anzahl der Paare aus n Elementen
Erklärung
Die Anzahl der Paare aus Elementen, z. . die Anzahl der Spiele jeder gegen jeden oder die Anzahl der Händedrücke.
Beispiele
Beispiel 1: einfach
Ola hat 8 Oberteile, 3 Hosen und 4 Paar Schuhe. Auf wie viele Arten kann sie sich anziehen, wenn sie aus jeder Gruppe ein Teil wählt?
- Die Entscheidungen sind unabhängig, also multiplizieren wir: .
Antwort: 96
Beispiel 2: mittel
Bei einem Lauf starten 8 Läufer. Auf wie viele Arten können Gold- und Silbermedaille vergeben werden?
- Gold: 8 Möglichkeiten, Silber: 7.
- .
Antwort: 56
Beispiel 3: schwieriger
Bei einem Treffen sind 13 Personen, und jeder gibt jedem anderen genau einmal die Hand. Wie viele Händedrücke gibt es?
- Jedes Paar ist ein Händedruck: Kombinationen von 2 aus 13.
- .
Antwort: 78