1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Community
  3. Smalltalk

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

  • emptyvi
  • 14. Dezember 2012 um 15:20
  • Unerledigt
  • emptyvi
    14
    emptyvi
    Logo 2012, Platz 2.
    Reaktionen
    102
    Punkte
    2.037
    Beiträge
    374
    • 14. Dezember 2012 um 15:20
    • #1

    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


    ¤¸¸.•´¯`•¸¸.•..>> Join the herd, join "My Little Pony @ TU-Wien" <<..•.¸¸•´¯`•.¸¸¤
    ¤¸¸.•´¯`•¸¸.•..>> (100% Twilight Sparkle approved) <<..•.¸¸•´¯`•.¸¸¤


    PP-Tutor WS2011 - WS2014
    EVC-Tutor SS2015


    3 Mal editiert, zuletzt von emptyvi (14. Dezember 2012 um 17:02)

  • Dimitrij
    7
    Dimitrij
    Mitglied
    Reaktionen
    12
    Punkte
    437
    Beiträge
    73
    • 14. Dezember 2012 um 17:56
    • #2

    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

    de.lernu.net, lingwadeplaneta.info

  • emptyvi
    14
    emptyvi
    Logo 2012, Platz 2.
    Reaktionen
    102
    Punkte
    2.037
    Beiträge
    374
    • 14. Dezember 2012 um 18:23
    • #3
    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? :grinning_face_with_smiling_eyes:

    Vielen Dank nochmals,

    Liebe Grüße
    emptyvi


    ¤¸¸.•´¯`•¸¸.•..>> Join the herd, join "My Little Pony @ TU-Wien" <<..•.¸¸•´¯`•.¸¸¤
    ¤¸¸.•´¯`•¸¸.•..>> (100% Twilight Sparkle approved) <<..•.¸¸•´¯`•.¸¸¤


    PP-Tutor WS2011 - WS2014
    EVC-Tutor SS2015


  • Dimitrij
    7
    Dimitrij
    Mitglied
    Reaktionen
    12
    Punkte
    437
    Beiträge
    73
    • 14. Dezember 2012 um 19:24
    • #4

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


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


    Anzahl der möglichen Versuchsausgänge: [tex='m^n'][/tex]


    Anzahl der Versuchsausgänge mit i unterschiedlichen Elementen: [tex='\binom{m}{i} \cdot i! \cdot S_{n,i}'][/tex]


    [tex='p(\text{i unterschiedliche Elemente in den n Elementen})=\frac{1}{m^n} \cdot \binom{m}{i} \cdot i! \cdot S_{n,i}'][/tex]


    [tex=' \binom{m}{i}'][/tex]

    : soviele Möglichkeiten gibt es, welche Werte die i unterschiedlichen Elemente haben
    [tex='S_{n,i}'][/tex]

    : soviele Möglichkeiten gibt es, die n Positionen in i nicht-leere Positionsmengen aufzuteilen (eine Positionsmenge gibt an, an welchen Positionen gleiche Elemente stehen)
    [tex='i!'][/tex]

    : soviele Möglichkeiten gibt es, die i unterschiedlichen Werte den i Positionsmengen zuzuordnen

    Stirlingzahlen kenne ich übrigens aus der Vorlesung Diskrete Mathematik.

    de.lernu.net, lingwadeplaneta.info

  • Maximilian Rupp 29. Dezember 2024 um 15:56

    Hat das Thema aus dem Forum Sonstiges (Archiv) nach Off-Topic verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Rechtliches

Impressum

Datenschutzerklärung