Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinatorik, Wahrscheinlichkeit Wichteln

Kombinatorik, Wahrscheinlichkeit Wichteln

Sonstiges

Tags: Kombinatorik, permutation, Wahrscheinlichkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

12:08 Uhr, 17.11.2008

Antworten
Hallo
Ein Problemchen aus der Kombinatorik:
n Personen A,B,C... treffen sich zur Adventsfeier, jeder bringt ein Geschenk a,b,c... zum Wichteln mit. Die Geschenke werden durch Losverfahren verteilt, d.h. die Geschenke oder Lose werden in eine Trommel geworfen und jede der Person zieht wieder ein Los bzw. Geschenk. Wie hoch ist die Wahrscheinlichkeit, dass keine Person ihr eigenes Geschenk zieht?

Ich habe mich schon ein wenig eingedacht und ahne ungefähr die Lösung.
z.B. n=2 Personen
mögliche Verteilungen sind:
Person A: Geschenk: a;b
Person B: Geschenk: b;a
Die erste Verteilung ist ungültig, die zweite ist gültig.
D.h. Wahrscheinlichkeit für n=2 Personen beträgt p=0.5(1 durch 2!).

z.B. n=3 Personen
mögliche Verteilungen sind:
Person A: Geschenk: a;a;b;c;b;c
Person B: Geschenk: b;c;a;b;c;a
Person C: Geschenk: c;b;c;a;a;b
Die ersten vier Verteilungen sind ungültig, die letzten zwei sind gültig.
D.h. Wahrscheinlichkeit für n=3 Personen beträgt p=0.333(2 durch 3!).

Allgemein kann ich so einkreisen, dass für große Personenzahlen n die Wahrscheinlichkeit gegen 1 durch e tendiert (e=Eulerzahl).

Diese These wird auch durch folgende Überlegung gestützt:
Die erste Person an der Lostrommel hat die Chance (n-1)durch_n = 1-1_durch_n nicht das eigene Geschenk zu ziehen (ein gültiges Ergebnis zu hinterlassen).
Die Chance dürfte (vermutlich) für alle Personen die gleiche sein. D.h. nach zwei Personen beträgt die Wahrscheinlichkeit (etwa) (1-1_durch_n)*(1-1_durch_n).
Und nach allen n Personen demnach p= (1-1_durch_n) hoch n
Für große (unendliche) n ist das aber genau die Reihenentwicklung für 1 durch e.

So weit die These (Vermutung). Wer kann mir helfen, die Wahrscheinlichkeit mathematisch exakt zu beschreiben?
Danke schon mal!


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
DK2ZA

DK2ZA aktiv_icon

13:12 Uhr, 17.11.2008

Antworten

Das Thema hatten wir hier schon mal.

Klicke einfach "Im Forum suchen" an und gib dann als Suchbegriff "wichteln" ein.

GRUSS, DK2ZA

anonymous

anonymous

12:01 Uhr, 19.11.2008

Antworten
Ich habe auf den Querverweis im Internet die Abhandlung mit Reihenentwicklung zur e-Funktion gefunden. Das hilft mir weiter.

Danke.