--- title: Kombinationen - Mit & ohne Wiederholung einfach erklärt description: Kombinationen zählen ungeordnete Auswahlen. n über k und der Unterschied zu Permutationen. url: https://astra-ai.co/de/videos/kombinatorik/kombinationen/ locale: de type: video-chapter keywords: - kombinationen - ungeordnete auswahl - binomialkoeffizient - n über k published: 2026-10-01T09:48:49.924Z updated: 2026-10-04T22:40:45.482Z alternates: nl: https://astra-ai.co/nl/videos/combinatoriek/combinaties/ lo: https://astra-ai.co/lo/videos/lo-dd33883f/lo-53cb754d/ it: https://astra-ai.co/it/videos/combinatoria/combinazioni/ lt: https://astra-ai.co/lt/videos/kombinatorika/deriniai/ fi: https://astra-ai.co/fi/videos/kombinatorikka/yhdistelmat/ vi: https://astra-ai.co/vi/videos/vi-topic-05/vi-chapter-25/ fr: https://astra-ai.co/fr/videos/combinatoire/combinaisons/ pl: https://astra-ai.co/pl/videos/kombinatoryka/kombinacje/ sl: https://astra-ai.co/sl/videos/kombinatorika/kombinacije/ hr: https://astra-ai.co/hr/videos/kombinatorika/kombinacije/ pt: https://astra-ai.co/pt/videos/combinatoria/combinacoes/ zh-HK: https://astra-ai.co/zh-HK/videos/shuxue-kecheng-005/shuxue-zhang-025/ da: https://astra-ai.co/da/videos/kombinatorik/kombinationer/ el: https://astra-ai.co/el/videos/syndyastiki/syndyasmoi/ bg: https://astra-ai.co/bg/videos/kombinatorika/kombinatsii/ cs: https://astra-ai.co/cs/videos/kombinatorika/kombinace/ ko: https://astra-ai.co/ko/videos/combinatorics-ko/51/ uk: https://astra-ai.co/uk/videos/uk-topic-05/uk-chapter-25/ id: https://astra-ai.co/id/videos/kombinatorika/kombinasi/ hu: https://astra-ai.co/hu/videos/kombinatorika/kombinaciok/ et: https://astra-ai.co/et/videos/kombinatoorika/kombinatsioonid/ sv: https://astra-ai.co/sv/videos/kombinatorik/kombinationer/ ro: https://astra-ai.co/ro/videos/combinatorica/combinari/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-051/ no: https://astra-ai.co/no/videos/kombinatorikk/kombinasjoner/ sr: https://astra-ai.co/sr/videos/kombinatorika/poglavlje-051/ ms: https://astra-ai.co/ms/videos/combinatorics/bab-25-matematik-asas/ lv: https://astra-ai.co/lv/videos/kombinatorika/kombinacijas/ tr: https://astra-ai.co/tr/videos/kombinatorik/bolum-051/ zh-TW: https://astra-ai.co/zh-TW/videos/combinatorics/chapter-53cb754d/ th: https://astra-ai.co/th/videos/combinatorics/bot-25-kan-chat-mu/ my: https://astra-ai.co/my/videos/my-dd33883f/my-53cb754d/ km: https://astra-ai.co/km/videos/combinatorics/chapter-53cb754d/ en: https://astra-ai.co/videos/combinatorics/combinations/ es-AR: https://astra-ai.co/es-AR/videos/combinatoria/capitulo-51/ br: https://astra-ai.co/br/videos/combinatoria/capitulo-matematica-025/ pt-TL: https://astra-ai.co/pt-TL/videos/combinatoria/capitulo-de-video-051/ mx: https://astra-ai.co/mx/videos/combinatoria/capitulo-51/ en-IN: https://astra-ai.co/en-IN/videos/combinatorics/chapter-53cb754d/ es-CL: https://astra-ai.co/es-CL/videos/combinatoria/capitulo-51/ ms-BN: https://astra-ai.co/ms-BN/videos/kombinatorik/bab-53cb754d/ es-PE: https://astra-ai.co/es-PE/videos/combinatoria/capitulo-video-53cb754d/ en-PH: https://astra-ai.co/en-PH/videos/combinatorics/chapter-53cb754d/ ja: https://astra-ai.co/ja/videos/combinatorics-ja/51/ de: https://astra-ai.co/de/videos/kombinatorik/kombinationen/ es: https://astra-ai.co/es/videos/combinatoria/combinaciones/ --- # Kombinationen > Kombinationen zählen ungeordnete Auswahlen von Objekten. Dieses Kapitel erklärt n über k und den Unterschied zu Permutationen. ## EINFÜHRUNG IN UNGEORDNETE AUSWAHLEN In der Kombinatorik stellen Kombinationen eine Methode zur Auswahl von Elementen aus einer bestimmten Menge dar, bei der die Reihenfolge keine Rolle spielt. Das bedeutet, dass die Auswahlen {A, B, C} und {C, B, A} als dieselbe Kombination gelten. Kombinationen werden häufig beim Zählen von Möglichkeiten in Fällen verwendet, in denen die Reihenfolge keine Bedeutung hat – zum Beispiel beim Ziehen von Zahlen, bei der Auswahl von Personen für eine Gruppe oder bei der Auswahl von Gerichten von einer Speisekarte. Wenn wir aus einer Menge von n verschiedenen Elementen k Elemente auswählen, wobei die Reihenfolge nicht wichtig ist und die Elemente ohne Wiederholung ausgewählt werden, sprechen wir von Kombinationen ohne Wiederholung. ## KOMBINATIONEN OHNE WIEDERHOLUNG Die Anzahl all solcher Kombinationen bezeichnen wir mit C(n, k) oder als Binomialkoeffizient "n über k", was nach folgender Formel berechnet wird: C(n, k) = n! / \[k! \* (n – k)!] Diese Formel berücksichtigt alle möglichen geordneten Auswahlen (Variationen: n! / (n – k)!) und teilt diese durch die Anzahl der möglichen Reihenfolgen der ausgewählten k Elemente (k!), da uns die Reihenfolge nicht interessiert. ### BEISPIEL Wie viele verschiedene 3-köpfige Teams können aus 5 Personen gebildet werden? n = 5, k = 3 C(5, 3) = 5! / (3! \* 2!) = 120 / (6 \* 2) = 120 / 12 = 10 ## KOMBINATIONEN MIT WIEDERHOLUNG Wenn bei der Auswahl die Wiederholung von Elementen erlaubt ist, verwenden wir Kombinationen mit Wiederholung, bezeichnet als C'(n, k) oder oft auch mit der Notation für den Binomialkoeffizienten ((n über k)). Die Formel lautet: C'(n, k) = C(n + k – 1, k) = (n + k – 1)! / \[k! \* (n – 1)!] Das bedeutet, dass wir mehr Möglichkeiten haben, da dasselbe Element mehrmals ausgewählt werden kann. ### BEISPIEL Auf wie viele Arten kann man aus 3 verschiedenen Obstsorten (n = 3) 4 Früchte (k = 4) auswählen, wenn Wiederholungen erlaubt sind? C'(3, 4) = C(3 + 4 – 1, 4) = C(6, 4) = 6! / (4! \* (6-4)!) = 6! / (4! \* 2!) = (6 \* 5) / (2 \* 1) = 15 ## UNTERSCHIED ZWISCHEN KOMBINATIONEN UND VARIATIONEN - **KOMBINATIONEN:** Die Reihenfolge ist nicht wichtig. - **VARIATIONEN:** Die Reihenfolge ist wichtig. - BEIDE ARTEN HABEN FORMEN MIT UND OHNE WIEDERHOLUNG. Beispiel aus der Menge {A, B, C}: - KOMBINATIONEN (k = 2): {A, B}, {A, C}, {B, C} → C(3,2) = 3 Möglichkeiten - VARIATIONEN OHNE WIEDERHOLUNG (k = 2): AB, BA, AC, CA, BC, CB → V(3,2) = 6 Möglichkeiten ## ANWENDBARKEIT Kombinationen werden verwendet bei: - DEM ZIEHEN VON ZAHLEN (Z.B. LOTTO) - DER ZUSAMMENSTELLUNG VON KOMMISSIONEN, TEAMS, GRUPPEN - DER AUSWAHL VON GEGENSTÄNDEN, BEI DENEN DIE REIHENFOLGE NICHT WICHTIG IST - WAHRSCHEINLICHKEITSBERECHNUNGEN ## FAZIT Kombinationen sind eine grundlegende Zählmethode für Fälle, in denen wir ohne Berücksichtigung der Reihenfolge auswählen. Die Anzahl aller Kombinationen ist immer geringer als die Anzahl der Variationen aus derselben Menge (für k>1 und k\