Definition - Multiplikationsregel der Kombinatorik

• Beispiele:
  • Anzahl aller k-Permutationen mit Wiederholung
  • Anzahl aller k-Permutationen ohne Wiederholung
• Involvierte Definitionen:
  • Endliche Menge
  • Tupel
• Veranstaltung: EiS
• Referenz: @henze2019

⠀

Definition: Multiplikationsregel der Kombinatorik

Seien endliche Mengen.

Dann gilt:

Das heißt: die Anzahl der Tupel ist gleich dem Produkt der Mächtigkeit der Mengen, aus denen die stammen.