Title: ADM: Diskrete Mathematik (Kombinatorik)

FrontText: Grundaufgaben der Kombinatorik
BackText: i.Summenregel
ii.Produktregel
iii.Gleichheitsregel

FrontText: Summenregel
BackText: A∩B=∅→|A∪B|= |A|+|B|

FrontText: Produktregel
BackText: |A x B| = |A|. |B|

FrontText: Gleichheitsregel
BackText: ∃ƒ:A→B bijektiv → |A|=|B|

FrontText: Binomialkoeffizient

FrontText: Anordnungen ohne Einschränkung (Variationen mit Wiederholung)
ziehen mit zurücklegen

FrontText: Anordnungen veschiedener Elemente (Variationen ohne Wiederholung)
ziehen ohne zurücklegen

FrontText: Permutationen einer Menge
Anordnungsmöglichkeiten einer n-elementigen Menge
BackText: n!

FrontText: Permutationen einer Multimenge
Anordnungsmöglichkeiten einer Menge mit gleichartigen Elementen

FrontText: Auswahlen einer Teilmenge (Kombination ohne Wiederholung)
Ziehen ohne Zurücklegen (Reihenfolge egal)

FrontText: Auswahlen einer Teilmultimenge (Kombination mit Wiederholung)
Ziehen ohne zurücklegen (mehrere gleichartige Elemente)

FrontText: Der Binomische Lehrsatz

FrontText: Inklusions-Exklusions-Prinzip Siebformel