| Autor |
Beitrag |
    
Georg
| | Veröffentlicht am Dienstag, den 30. Januar, 2001 - 12:32: | 
|
Hallo Leute!
Es geht um das Urnen-Experiment von Polya (ist im Thread "Polya" erklärt, worum es geht) und ich muss folgende Aufgaben bewältigen, häng aber ein bisschen...
a) anhand des Baumes folgende Rekursionsformel beweisen:
P(n+1;k+1) = P(n;k)*(r+kc)/(r+w+nc) + P(n;k+1)*(w+(n-k-1)c)/(r+w+nc)
n: Zahl der vorangegangenen Züge
k: Zahl der dabei erhaltenen roten Kugeln
P(n;k): W'keit, zum Zaustand mit n und k zu gelangen
b)
Beweisen: W'keit, beim (n+1)ten Zug "rot" zu bekommen ist gleich
1/(r+w+nc) * [P(n;0) + P(n;1)*(r+c) + P(n;2)*(r+2c) + ... + P(n;n)*(r+nc)]
Beim (n+2)ten Versuch is diese W'keit gleichgroß (->Vollständige Induktion)
Ein kleiner Denkanstoß wäre echt nett und es is recht dringend!! Danke schonmal! |
philomath
| | Veröffentlicht am Donnerstag, den 01. Februar, 2001 - 04:31: |
|
Hallo Georg, ist das für eine Facharbeit? |
|
