Kombinatorik — Permutationen, Variationen, Kombinationen

Das Wichtigste in Kürze

  • Kombinatorik zählt, auf wie viele Arten sich Elemente anordnen oder auswählen lassen.
  • Zentral ist die Frage, ob mit oder ohne Wiederholung und mit oder ohne Beachtung der Reihenfolge gezählt wird.
  • Die vier Grundfälle sind Variation und Kombination (ohne Wiederholung) sowie die Fälle mit Wiederholung; der Binomialkoeffizient zählt Kombinationen.
  • Summen- und Produktregel, Blöcke, Aufteilungen auf Gruppen, Teilmengen und das Zählen über das Komplement gehören zu den Standardmethoden.
  • Weitere Muster: nicht benachbarte Plätze, aufsteigend sortierte Folgen, Nachbarn mit verschiedenen Farben, jede Sorte mindestens einmal, gleiche Objekte auf Fächer und Gruppen mit Sprecher oder Delegation.

Verwandte Themen

Kurz-Check

Weisst du es noch? Drei Fragen zu dem, was du gerade gelesen hast.