Proposition - Anzahl aller k-Permutationen mit Wiederholung

• Bewiesen durch:
  • Zweites Fundamentalprinzip des Zählens
• Involvierte Definitionen:
  • k-Permutationen mit Wiederholung
• Veranstaltung: EiS
• Referenz: @henze2019

⠀

Proposition: Anzahl aller -Permutationen mit Wiederholung

Seien .

Dann gilt:

Beweis

Sei eine beliebige Menge mit .

Da , gilt:

Mit dem zweiten Fundamentalprinzip des Zählens folgt direkt:

was zu zeigen war.