Direkt zum Inhalt

Pfadnavigation

  1. Startseite
  2. Mathematik
  3. 9 Stochastik
  4. 9.1 Kombinatorisches Rechnen; Zählstrategien
  5. 9.1.1 Anordnungen
  6. Kombinationen

Kombinationen

Zu den typischen kombinatorischen Fragestellungen gehören solche, bei denen Zusammenstellungen von k aus n Elementen betrachtet werden, also eine Auswahl vorgenommen wird.
Werden dabei alle möglichen Reihenfolgen der Elemente betrachtet und unterschieden, so spricht man von Variationen, wird die Reihenfolge nicht berücksichtigt von Kombinationen.
(Der Begriff Kombination wird mitunter auch als Oberbegriff für Variation und Kombination verwendet.)

Schule wird easy mit KI-Tutor Kim und Duden Learnattack

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.
Jetzt 30 Tage risikofrei testen
Your browser does not support the video tag.

Zu den typischen kombinatorischen Fragestellungen gehören solche, bei denen nicht mehr (wie bei Permutationen) alle zur Verfügung stehenden Elemente angeordnet werden sollen, sondern eine Auswahl (von k aus n Elementen) erfolgt.

Werden dabei alle möglichen Reihenfolgen der Elemente betrachtet und unterschieden, so spricht man von Variationen, wird die Reihenfolge nicht berücksichtigt von Kombinationen.
(Der Begriff Kombination wird mitunter auch als Oberbegriff für Variation und Kombination verwendet.)

Variationen

Jede mögliche Anordnung von je k aus n Elementen, bei der die Reihenfolge berücksichtigt wird, heißt Variation (von n Elementen zur k-ten Klasse).

Sind die n Elemente verschieden, so gilt für die Anzahl der möglichen Anordnungen (der Variationen ohne Wiederholung):
  V   n k = n ⋅ ( n − 1 ) ⋅ ... ⋅ [ n − ( k − 1 ) ]                 ( n ,       k ∈ N ;     n ≥ k )
bzw. unter Verwendung der Fakultätsschreibweise
  V   n k = n     ! ( n − k )     !                 ( n ,     k ∈ ℕ ;     n ≥ k )

Beispiel 1:
Wie viele Variationen von fünf Elementen zur zweiten Klasse gibt es?
Lösung:
  a b   b a   c a   d a   e a   a c   b c   c b   d b   e b   a d   b d   c d   d c   e c   a e   b e   c e   d e   e d V   5 2 = 5 ⋅ 4 = 20

Für den Fall, dass auch Wiederholungen (von Elementen) zugelassen sein sollen, erhöht sich die Zahl der möglichen Anordnungen (im Beispiel 1 um 5 auf 25).

Allgemein gilt für die Anzahl der Variationen mit Wiederholung:
  V w k n =     n k

Beispiel 2:
Im Online-Wettbewerb zum Schülerlexikon werden 15 Fragen gestellt und pro Frage jeweils fünf Antworten zur Auswahl vorgegeben. Wie viele verschiedene Möglichkeiten der Beantwortung (des Ankreuzens des „Tipp-Scheins“) gibt es?
Lösung:
V w 5 15 =     5 15 ≈     3,05     ⋅     10 10

Anmerkung: Bei Variationen mit Wiederholung von Elementen ist eine Einschränkung auf den Fall k ≤ n nicht erforderlich, es kann auch k > n gelten.

Beispiel 3:
Wie viele Variationen mit Wiederholung von zwei Elementen zur fünften Klasse gibt es?
Lösung:
V w 2 5 =     2 5 =     32

Kombinationen

Jede mögliche Anordnung von je k aus n Elementen, bei der die Reihenfolge der Elemente nicht berücksichtigt wird, heißt Kombination (von n Elementen zur k-ten Klasse).

Für Kombinationen ohne Wiederholung (von Elementen) gilt:
  C   n   k = n     ! ( n − k )     ! ⋅     k     ! = ( n k )                 ( n ,     k ∈ ℕ ;     n ≥ k )

(Im Vergleich zu Variationen reduziert sich die Anzahl, da diejenigen Anordnungen, die sich nur durch Permutation der einzelnen Elemente unterscheiden, gleich sind.)
Anmerkung: Der Ausdruck ( n k )   wird auch als Binomialkoeffizient bezeichnet.

Beispiel 4:
Wie viele verschiedene Möglichkeiten gibt es, aus zehn Zahlen drei auszuwählen?
Lösung:
  C   10   3 = 10     ! 7     ! ⋅     3     !     = 120

Für die Anzahl der Kombinationen mit Wiederholung (von Elementen) gilt:
  C w n k = ( n + k − 1 k )   ( n ,       k ∈ ℕ ;   n > 1 ;   k  beliebig)

Beispiel 5:
Wie oft lassen sich die Elemente a, b, c und d zur zweiten Klasse kombinieren?
Lösung:
  a a   a b   a c   a d   b b   b c   b d   c c   c d   d d C w 4 2 = ( 5 2 ) = 10

Anmerkung: ab und ba stellen (beispielsweise) die gleiche Kombination dar.

Lernhelfer (Duden Learnattack GmbH): "Kombinationen." In: Lernhelfer (Duden Learnattack GmbH). URL: http://www.lernhelfer.de/schuelerlexikon/mathematik/artikel/kombinationen (Abgerufen: 20. May 2025, 16:21 UTC)

Suche nach passenden Schlagwörtern

  • Anordnung
  • interaktiv
  • Binomialkoeffizient
  • ohne Wiederholung
  • Mathcad
  • Variation
  • n-Fakultät
  • Rechenbeispiel
  • Kombination
  • mit Wiederholung
  • Berechnungsbeispiel
Jetzt durchstarten

Lernblockade und Hausaufgabenstress?

Entspannt durch die Schule mit KI-Tutor Kim und Duden Learnattack.

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.

Verwandte Artikel

Galton-Brett

Ein GALTON-Brett dient zum Veranschaulichen von Binomialverteilungen. Es ist nach dem englischen Naturforscher Sir FRANCIS GALTON (1822 bis 1911) benannt.

Blaise Pascal

* 19. Juni 1623 Clermont
† 19. August 1662 Paris

BLAISE PASCAL schuf gemeinsam mit FERMAT die Grundlagen der Wahrscheinlichkeitsrechnung. Mit seinem Namen verbunden sind das pascalsche Zahlendreieck, der Satz von PASCAL sowie die Rechenmaschine „Pascaline“.
Auch auf naturwissenschaftlichem Gebiet war BLAISE PASCAL tätig, u.a. schuf er die Grundlagen der Hydrostatik.

Zählprinzipien

Bei der Lösung kombinatorischer Probleme sind zwei Zählprinzipien hilfreich – das für k-Tupel und das für Mengen.

Kombinatorik

Die Kombinatorik ist ein Zweig der Mathematik, der die verschiedenen Möglichkeiten der Anordnung von Objekten oder Zahlen untersucht. Sie ist Grundlage vieler Gebiete der Mathematik, insbesondere der beschreibenden Statistik und Wahrscheinlichkeitsrechnung.

Baumdiagramme

Mithilfe von Baumdiagrammen lassen sich Vörgänge, die aus mehreren Stufen (Teilvorgängen) bestehen, veranschaulichen. Das betrifft sowohl kombinatorische Probleme als auch mehrstufige Zufallsexperimente (Zufallsversuche).

Ein Angebot von

Footer

  • Impressum
  • Sicherheit & Datenschutz
  • AGB
© Duden Learnattack GmbH, 2025