1.1 Grundformeln der Kombinatorik

Summenregel

Frage:

Definiere die Summenregel!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Produktregel

Frage:

Definiere die Produktregel!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gleichheitsregel

Frage:

Definiere die Gleichheitsregel!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Variationen mit Wiederholung

Frage:

Sei $n := |A|$ die Anzahl der Objekte und $k := |B|$ die Anzahl der Klassen.

Anzahl aller Abbildungen von $A$ in $B = \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Variationen ohne Wiederholung

Frage:

Sei $n := |A|$ die Anzahl der Objekte und $k := |B|$ die Anzahl der Klassen.

Die Anzahl aller injektiven Abbildungen von $A$ in $B = \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Permutationen mit Wiederholung

Frage:

Sei $i_1 + \; ... \; + i_k= n$.

Anzahl aller Abbildungen $f : A\rightarrow\{b_1, \; ..., \; b_k\}$, bei denen $i_j$ Elemente von $A$ auf $b_j$ abgebildet werden

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Permutationen ohne Wiederholung

Frage:

Sei $n := |A|$.

Wie groß ist die Anzahl aller bijektiven Abbildungen von $A$ auf $A$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kombinationen mit Wiederholung

Frage:

Wie groß ist die Anzahl aller Abbildungen $f : \{a_1, \; ..., \; a_n\} \rightarrow \mathbb{N}$ mit $ f(a_1) + \; ... \; + f(a_n) = k$ ?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kombinationen ohne Wiederholung

Frage:

Die Anzahl aller $k$-elementigen Teilmengen einer $n$-elementigen Menge beträgt?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Multinomialsatz

Frage:

Was besagt der Multinomialsatz? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.