Die Kombinatorik - Sechs Varianten einfach erklärt
This browser does not support the video element.
In Mathe in der Kombinatorik, einem Teilgebiet der Stochastik, geht es um die Bestimmung der Anzahl möglicher Anordnungen oder Auswahlen von Objekten.
Kombinatorik - Der Überblick
Je nachdem, ob man unterschiedliche Anordnungen, Auswahlmöglichkeiten oder beides berechnen möchte, gibt es verschiedene Rechenoperationen. Um zu entscheiden, welche Berechnung man für eine bestimmte Aufgabe benötigt, hilft folgender Entscheidungsbaum:
Im Folgenden gehen wir die verschiedenen Berechnungsmöglichkeiten durch und zeigen dir die Varianten der Kombinatorik an verschiedenen Beispielen und Aufgaben.
1. Möglichkeit: Es findet keine Auswahl statt
Zunächst müssen wir uns fragen, ob in der Aufgabenstellung von einer Auswahl an Objekten die Rede ist oder die Gesamtmenge der Objekte gemeint ist (= keine Auswahl).
Wird keine Auswahl getroffen, so berechnen wir die verschiedenen Anordnungsmöglichkeiten der Objekte mithilfe der Permutation. Dabei unterschiedet man eine Menge an Objekten, die alle unterscheidbar sind (= Permutation ohne Wiederholung) und eine Menge an Objekten, die teilweise nicht voneinander zu unterscheiden sind (= Permutation mit Wiederholung).
Permutation ohne Wiederholung
Merke
Um die Anzahl verschiedener Kombinationsmöglichkeiten von
Beispiel
In einer Urne befinden sich sechs verschiedenfarbige Kugeln. Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe anzuordnen?
Es gibt insgesamt 720 Möglichkeiten.
Permutation mit Wiederholung
Merke
Die Anzahl der Kombinationsmöglichkeiten von
Sind mehrere Objekte identisch, gilt:
Beispiel
In einer Urne befinden sich drei grüne und zwei gelbe Kugeln. Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe zu ordnen?
Es gibt
2. Möglichkeit: Es findet eine Auswahl statt
Wird eine Auswahl von Objekten aus einer Gesamtmenge getroffen, berechnen wir die Kombination oder die Variation. Die Permutation hilft uns in diesem Fall nicht weiter.
Die Kombination gibt die Anzahl der Möglichkeiten an, eine bestimmte Menge an Objekten aus einer größeren Gesamtmenge auszuwählen.
Die Variation gibt an, wie viele Möglichkeiten existieren, eine bestimme Auswahl an Objekten zu ordnen. Die Variation berücksichtigt also zwei Dinge: Zum Einen gibt es verschiedene Möglichkeiten, eine Auswahl zu treffen. Zum Anderen kann diese Auswahl unterschiedlich geordnet werden.
Kombination ohne Wiederholung
Merke
Um zu berechnen, wie viele Möglichkeiten es gibt,
Gesprochen: "n über k" oder "k aus n"
Beispiel
Beim Lotto werden sechs Zahlen aus insgesamt
Anzahl der ausgewählten Objekte
Anzahl der Gesamtmenge an Objekten
Berechnung der Kombination:
Es existieren 13.983.816 (fast 14 Millionen) Auswahlmöglichkeiten.
Kombination mit Wiederholung
Merke
Um zu berechnen, wie viele Möglichkeiten es gibt
Beispiel
In einem Gefäß befinden sich sechs verschiedenfarbige Kugeln. Es werden drei der Kugeln gezogen, wobei die gezogene Kugel nach jedem Zug wieder zurückgelegt wird (= mit Wiederholung).
Anzahl der ausgewählten Objekte
Anzahl der Gesamtmenge an Objekten
Berechnung der Kombination:
Es existieren 56 Auswahlmöglichkeiten.
Variation ohne Wiederholung
Merke
Um die Anzahl von Kombinationsmöglichkeiten einer Auswahl von
Beispiel
In einer Kiste befinden sich sechs verschiedenfarbige Kugeln, von denen vier Kugeln gezogen werden. Wie viele Möglichkeiten gibt es, die Auswahl von vier Kugeln zu ordnen?
Es gibt insgesamt also
Variation mit Wiederholung
Merke
Um die Variation mit Wiederholung einer Auswahl von
Beispiel
In einer Kiste befinden sich sechs verschiedenfarbige Kugeln, von denen vier Kugeln gezogen werden. Nach jedem Ziehen wird die gezogene Kugel zurück in die Urne gelegt. Wie viele mögliche Kombinationen an gezogenen Kugeln gibt es? Berechne die Kombinationen.
Anzahl
Anzahl
Es gibt insgesamt also
Nun kennst du in der Kombinatorik alle Formeln und kannst die Permutation, Kombination und Variation berechnen. Teste dein neu erlerntes Wissen mit unseren Übungsaufgaben zur Kombinatorik!
Weitere interessante Inhalte zum Thema
-
Säure-Base-Chemie
Vielleicht ist für Sie auch das Thema Säure-Base-Chemie (Donator-Akzeptor-Prinzip) aus unserem Online-Kurs Anorganische Chemie interessant.
-
Kombinatorik
Vielleicht ist für Sie auch das Thema Kombinatorik (Wahrscheinlichkeit) aus unserem Online-Kurs Stochastik interessant.