Problem der vertauschten Briefe

Neue Frage »

Marc1985 Auf diesen Beitrag antworten »
Problem der vertauschten Briefe
Ich hab folgendes Problem:
Ich habe über die Ferien eine Aufgabe bekommen, die wie folgt lautet:

Das Problem der vertauschten Briefe (wenn n Briefe zufällig in n adressierte Umschläge gesteckt werden, wie groß ist dann die WS, dass kein brief im richtigen Umschlag landet)

Ich brauche die dazugehörige WS und eine Näherung mit Hilfe der Analysis.

Danke fürs Helfen!
AD Auf diesen Beitrag antworten »

Das ist das bekannte Fixpunktproblem von Permutationen. War schon mehrfach Thema hier im Board, z.B.

http://www.matheboard.de/thread.php?postid=33606#post33606

Ergänzend noch:

http://www.matheboard.de/thread.php?postid=74617#post74617
Marc1985 Auf diesen Beitrag antworten »

Danke dafür!
Um das mit der Analysis beweisen zu können, kann ich da die SIEBFORMEL von Sylvester verwenden?
AD Auf diesen Beitrag antworten »

Für die exakte Wahrscheinlichkeit brauchst du die Siebformel. Für die Näherung benutzt du dann die übliche Potenzreihe für an der Stelle .
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »