1 Kombinatorik II

Multinomialsatz (Satz 1.1.1)

Frage:

Wie lautet der Multinomialsatz? 

Antwort:

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

Fixpunkt der Permutation

Frage:

$i$ heißt Fixpunkt der Permutation $\pi$ von $A$ $:\Leftrightarrow$

Antwort:

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

Derangement-Zahl

Frage:

Wie ist die Derangement-Zahl $D_n$ definiert? 

Antwort:

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

Lineare Rekursionsgleichung 1.Ordung

Frage:

Welche Form hat eine lineare Rekursionsgleichung 1.Ordnung?

Welche Form hat ihre Anfangsbedingung?

Antwort:

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

Lineare Rekursionsgleichung $k$-ter Ordnung

Frage:

Welche Form hat eine lineare Rekursionsgleichung $k$-ter Ordnung?

Welche Form hat ihre Anfangsbedingung? 

Antwort:

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

Charakteristisches Polynom

Frage:

Wie lautet das Charateristische Polynom $p(\lambda)$ für eine LRGL $a_ky_{n+k}+a_{k-1}y_{n+k-1}+\dots+a_1y_{n+1}+a_0y_n = 0 $? 

Antwort:

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

Prinzip von Inklusion und Exklusion (Satz 1.3.1)

Frage:

Wie lautet der Satz zum Prinzip von Inklusion und Exklusion? 

Antwort:

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

Anzahl aller fixpunktfreien Permutationen

Frage:

Wie lautet die Formel zur Berechunug der Anzahl $D_n$ aller fixpunktfreien Permutationen von $\{1, \dots, n\}$?

(Folgerung 1.3.2)

Antwort:

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