Definition - k-Kombination mit Wiederholung

• Typen:
  • k-Kombination ohne Wiederholung
• Beispiele:
  • Urnenexperiment (Reihenfolge irrelevant; mit Zurücklegen)
  • Fächerexperiment (Teilchen ununterscheidbar; mit Mehrfachbesetzung)
• Konstrukte:
  • Binomialkoeffizient
• Generalisierungen:
  • Permutationen mit Wiederholung
• Eigenschaften:
  • Anzahl aller k-Kombinationen mit Wiederholung
• Involvierte Definitionen:
  • Permutation
  • Totalordnung
• Veranstaltung: EiS
• Referenz: @henze2019

⠀

Definition: -Kombination mit Wiederholung

Sei eine -elementige Totalordnung.
Seien .

Als -Kombination aus mit Wiederholung bezeichnen wir die -Permutation

vorausgesetzt:

Definition: Menge aller -Kombinationen mit Wiederholung

Sei eine -elementige Totalordnung.

Die Menge aller -Kombinationen aus mit Wiederholung definieren wir durch: