Ich versuche die Verallgemeinerung des Inklusion-Exklusions-Prinzip mit genau s Eigenschaften zu verstehen. Dazu schau ich mir ein Beispiel an und zwar: Wie viele Möglichkeiten gibt es, dass genau s Personen (von insgesamt n Personen) ihren Mantel zurückbekommen (die ihre Mäntel vorher abgegebenen haben zufällig wieder ausgegeben werden)?
Ich hab nun gefunden, dass die Anzahl, dass genau s Personen ihren Mantel zurück bekommen mit der folgenden Summe berechnet wird: t=s∑n(−1)t−s(st)(tn)(n−t)!
Die (tn)(n−t)! sind doch die Derangements. Aber wie kann ich hier (st) (also die Koeffizienten) verstehen und die Interpretation der Koeffizienten in dem Fallbeispiel.
Vielen Dank im Voraus