Formelsammlung: MathematikOberschule, Klasse 3 · Kombinatorik
Fakultät
0! = 1
Erklärung
Die Fakultät ist das Produkt der Zahlen von 1 bis . So viele Möglichkeiten gibt es, verschiedene Elemente in eine Reihe zu stellen. .
Beispiele
Beispiel 1: einfach
Wie viele fünfstellige Folgen aus Nullen und Einsen gibt es?
- Für jede der 5 Stellen gibt es 2 Möglichkeiten.
- .
Antwort: 32
Beispiel 2: 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 3: 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 4: 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