Permutationen- Wahrscheinlichkeiten

Neue Frage »

lillyblume Auf diesen Beitrag antworten »
Permutationen- Wahrscheinlichkeiten
Meine Frage:
Hallo,
ich hab folgende Aufgabe auf meinem Übungsblatt und sie ist mir nicht ganz klar, wäre nett, wenn mir jemand weiterhelfen könnte:

es werden n Zahlen {1,...,n} zufällig permutiert, dabei tritt jede Permutation mit gleicher Wahrscheinlichkeit auf. Wie groß ist die Wahrsceinlichkeit, dass mindestens eine Zahl an ihrem Platz bleibt?
Wie verhält sich die gesuchte Wahrscheinlichkeit für n--> oo?

Meine Ideen:
so, meine Idee dazu:
es sind x Permutationen über n Zahlen. Also hab ich x über n Möglichkeiten. Wenn ich nun n Permutationen hab, dann ist die Wahrscheinlichkeit doch 0, weil alle Zahlen vertauscht wurden?
Sind die Überlegungen soweit richtig?

Vielen, vielen Dank!
wisili Auf diesen Beitrag antworten »
RE: Permutationen- Wahrscheinlichkeiten
Hinweis 1
Hinweis 2
Neue Frage »
Antworten »



Verwandte Themen

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