Kombination (Kombinatorik)
Definition
© 2016
- 2026
Basiswissen｜
Beispiel für eine Kombination｜
Kombinationen ohne Wiederholungen｜
Kombinationen ohne Wiederholungen｜
Was ist der Unterschied zur Variation?｜
Was ist der Unterschied zur Permutation?｜
Synonyme
Basiswissen
Eine Auswahl an Dingen, Reihenfolge ist egal: eine Kombination ist eine Auswahl von k Elementen aus einer Menge von insgesamt n Elementen. Dabei spielt die Reihenfolge keine Rolle. A und B wäre dieselbe Kombination wie B und A. Man unterscheidet Kombinationen mit erlaubten Wiederholungen und ohne erlaubte Wiederholungen. Nutzt man alle Elemente der gegebenen Menge (k=n), spricht man auch von Permutationen.
.png)
Beispiel für eine Kombination
Hier ist eine Menge von n=3 Buchstaben: A B C. Man bildet daraus eine Stichprobe von k=2 Elementen. Eine mögliche Kombination ist dann A B, eine andere mögliche Kombination ist A C.
Kombinationen ohne Wiederholungen
Man hat eine Menge mit drei unterschiedlichen Elementen: ABC. Es gibt insgesamt 6 mögliche Kombinationen von k=2 aus n=3 Elementen, wenn Wiederholungen erlaubt sind. AB und BA gelten dabei als dieselbe Kombination und werden nur als eine Kombination gezählt: AA AB AC BB BC CC. Lies mehr unter 👉_kombinationen_mit_wiederholungen" title="Der Begriff ist im Lexikon nicht vorhanden. Suche im Digitalen Wörterbuch der deutschen Sprache">Kombinationen mit Zurücklegen ">👉 Kombinationen mit Wiederholungen (externer Link) [Formel]
Kombinationen ohne Wiederholungen
Man hat eine Menge mit drei unterschiedlichen Elementen: ABC. Es gibt insgesamt 3 mögliche Kombinationen von k=2 aus n=3 Elementen, wenn Wiederholungen nicht erlaubt sind. AB und AC und CB. Lies mehr unter 👉_kombinationen_ohne_wiederholungen" title="Der Begriff ist im Lexikon nicht vorhanden. Suche im Digitalen Wörterbuch der deutschen Sprache">Kombinationen ohne Zurücklegen">👉 Kombinationen ohne Wiederholungen (externer Link) [Formel]
Was ist der Unterschied zur Variation?
- Sowohl bei Permutationen wie auch bei Variationen ist die Reihenfolge wichtig.
- Eine Permutation betrachtet immer alle Elemente einer Grundmenge.
- Eine Variation bezieht sich immer auf eine Stichprobe einer Grundmenge.
- Lies mehr unter 👉 Variation (Kombinatorik)
Was ist der Unterschied zur Permutation?
- Zur Permutation gibt es zwei Unterschiede:
- a) bei einer Permutation betrachtet man alle n Elemente einer Menge, also keine Auswahl.
- b) bei einer Kombination spielt die Reihenfolge keine Rolle, bei einer Perumtation immer.
- Lies mehr unter 👉 Permutation
Synonyme
- [1]. Das Wort geht zurück auf das spätlateinische combinare, was so viel heißt wie zwei Dinge zusammenbringen [2]. Der Begriff spielt unter anderem eine Rolle in der Stochastik, der Vektorrechnung und der Philosophie des Geistes. Diese Bedeutungen sind hier kurz vorgestellt.">👉 Kombination