Erwartungswert eines k-seitigen Würfels |
15.08.2019, 09:40 | eroy | Auf diesen Beitrag antworten » | ||||||
Erwartungswert eines k-seitigen Würfels ich möchte den Erwartungswert eines k-seitigen fairen Würfels berechnen, und zwar bis alle Seiten einmal gewürfelt wurden. Also sei X die Anzahl der Würfe, die dieser Prozess benötigt. Ich gehe folgendermaßen vor. Eine Seite wird mit Wahrscheinlichkeit gewürfelt und da wir auf den k-ten Erfolg warten, komme ich auf = . Warum ist diese Vorgehensweise falsch? Was ist der korrekte Erwartungswert? Danke euch für jeden Rat!! |
||||||||
15.08.2019, 10:29 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
In logisch geordneten Bahnen bedeutet das wohl
Such mal im Board nach "Sammelbilderproblem", das ist nämlich das passende Stichwort. Da findest du einige Erklärungen zur Lösung, z.B. hier. Kurzresümee: Dein ist die Summe von geometrisch verteilten Zufallsgrößen mit den Parametern für , der gesuchte Erwartungswert ist demzufolge die Summe der Kehrwerte dieser Parameter, d.h. .
Warum sollte sie richtig sein? Auf die erste noch unbekannte Zahl muss man z.B. mitnichten im Mittel Versuche warten, die kommt sofort im ersten Wurf. Deine wären richtig für folgendes alternatives Problem: Wir warten solange, bis zum ersten mal die "1" kommt, dann warten wir solange, bis zum ersten Mal die "2" kommt usw. schließlich warten wir, bis zum ersten Mal "k" kommt. Das ist aber eine vollkommen andere Problemstellung, bei der man komplett missachtet, dass höhere Augenzahlen auch schon mal früher auftreten können und damit abgehakt werden können! |
||||||||
15.08.2019, 10:49 | eroy | Auf diesen Beitrag antworten » | ||||||
Danke! Das klärt alles! |
||||||||
15.08.2019, 10:58 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Das würde ich zwar nicht so sehen, dass dieses Resümee "alles" klärt, deshalb habe ich ja auch zu einem Thread bzw. Wiki verlinkt, wo wirklich erklärt wird statt bloßer Endformel. Aber Ok, wenn du zufrieden bist... |
|