Erwartungswert für die Anzahl unterschiedlicher Elemente bei Ziehung mit Zurücklegen

Hoioi!

Vorweg: Da mir das folgende Problem gerade beim Programmieren begegnet ist, also nicht inhaltlich mit den beiden Statistikvorlesungen zu tun hat, poste ich es mal hier (falls es woanders hingehört, bitte verschieben).

Folgendes Problem:

Ich habe eine Menge von m (unterschiedlichen) Elementen. Daraus ziehe ich zufällig n Elemente (Ziehung mit zurücklegen). Wieviele unterschiedliche Elemente gibt es dann durchschnittlich in diesen n gezogenen Elementen (= Erwartungswert der Anzahl der unterschiedlichen, gezogenen Elemente)?

Was mir einfiele, wäre irgendwie sowas:

[tex='\sum_{i=0}^{n} i \cdot p(\text{i unterschiedliche Elemente in den n Elementen})'][/tex]

Das folgende scheint mir nach näherer Betrachtung schwachsinnig - ich lasse es der Vollständigkeit halber trotzdem stehen:

[tex='\sum_{i=0}^{n} i \cdot \binom{n}{i} \cdot \prod_{j=m-i}^{m}\frac{j}{m} \cdot (\frac{i}{m})^{n-i}'][/tex]

K.A. ob das stimmen kann. In jedem Fall würde ich mich über eine einfachere Lösung freuen.

Liebe Grüße
emptyvi

Zitat von Dimitrij

Vielleicht so (bin mir nicht ganz sicher):

[tex=' \frac{1}{m^n} \cdot\sum_{i=1}^{n} i \cdot \binom{m}{i} \cdot i! \cdot S_{n,i}'][/tex]

wobei

[tex='S_{n,k}'][/tex]

die Stirlingzahlen zweiter Art sind:
http://de.wikipedia.org/wiki/Stirling-…len_zweiter_Art

Hey, vielen Dank!

Ich habs mal ausprogrammiert - was dabei rauskommt sieht richtig aus! Wie genau das funktioniert durchschau ich aber leider gerade nicht. Könntest du mir vielleicht noch erklären, warum die Formel so aussieht, wie sie aussieht?

Vielen Dank nochmals,

Liebe Grüße
emptyvi