0 Daumen
351 Aufrufe

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=sn(1)ts(ts)(nt)(nt)!\sum\limits_{t=s}^{n}(-1)^{t-s} \binom{t}{s}\binom{n}{t}(n-t)!

Die (nt)(nt)! \binom{n}{t}(n-t)! sind doch die Derangements. Aber wie kann ich hier (ts)\binom{t}{s} (also die Koeffizienten) verstehen und die Interpretation der Koeffizienten  in dem Fallbeispiel.


Vielen Dank im Voraus

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
0 Antworten
Gefragt 8 Mai 2023 von akdemir