Kombinatorik
Oberschule, Klasse 3. Produktregel, Permutationen und Kombinationen.
Lektion
Lies die Regeln, geh die Beispiele durch und mach dann mit den Übungen weiter.
Die wichtigsten Regeln
- Aufeinanderfolgende Auswahlen multiplizierst du: -Shirts und 4 Hosen ergeben Outfits.
- Eine Auswahl aus der einen oder der anderen Gruppe addierst du: 3 Bücher oder 5 Filme sind 8 Möglichkeiten.
- Frag dich, ob die Reihenfolge zählt: Ein Siegerpodest ist eine Variation, eine Delegation eine Kombination, und ein Code mit wiederholten Ziffern eine Variation mit Wiederholung.
- Bei „mindestens ein“ ist es oft schneller, alle Möglichkeiten zu zählen und die ohne ein einziges abzuziehen.
Formeln
Fakultät; Variationen ohne Wiederholung: aus , Reihenfolge zählt Kombinationen: aus , Reihenfolge egal Anzahl der Paare aus Elementen Variationen mit Wiederholung: aus Permutationen: Anordnungen von Elementen
Beispiel 1
Wie viele dreistellige Codes für ein Zahlenschloss (Ziffern dürfen sich wiederholen) gibt es?
- Für jede der 3 Stellen gibt es 10 Möglichkeiten.
- .
Antwort: 1000
Beispiel 2
Auf wie viele Arten kann man aus einer Gruppe von 14 Schülern eine dreiköpfige Delegation auswählen?
- Mit Reihenfolge: .
- Jede Dreiergruppe wird -mal gezählt, also teilen wir: .
Antwort: 364
Beispiel 3
Wie viele verschiedene „Wörter“ (nicht unbedingt sinnvolle) kann man bilden, wenn man alle Buchstaben des Wortes TASSE umstellt?
- gibt 5 Buchstaben: Anordnungen.
- Die wiederholten Buchstaben ergeben je Wort 2 gleiche Anordnungen: .
Antwort: 60
Fähigkeiten in diesem Thema
Du kannst jede einzeln üben. Die Schwierigkeit passt sich deinen Antworten an.
- Kombinatorik Fakultät, Produktregel, Permutationen und Kombinationen.Noch nicht geübtÜben