1.3 Das Prinzip von Inklusion und Exklusion

Anzahl surjektiver Abbildungen von $A$ auf $B$

Frage:

Die Anzahl aller surjektiven Abbildungen einer $n$-elementigen Menge $A$ auf eine $k$-elementige Menge $B = \; ?$

Antwort:

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

Prinzip von Inklusion und Exklusion

Frage:

Wie lautet das Prinzip von Inklusion und Exklusion ?

Antwort:

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

fixpunktfreie Permutationen

Frage:

Die Anzahl $D_n$ aller fixpunktfreien Permutationen von $\{1, \dots, n\} = \; ?$

Antwort:

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