Multinomialverteilung

"Anzahl der Treffer bei n Versuchen"

  • Urnenmodell
  • NN durchnummerierte Kugeln
  • Jede Kugel ist mit einer aus rr Farben markiert
    • Dafür teilt man die Kugeln in rr Gruppen (MrM_r ist die Anzahl der Kugeln der Farbe rr) auf und gibt ihnen jeweils die Farbe
  • nn Kugeln ziehen mit Zurücklegen und mit Beachtung der Reihenfolge
  • Wahrscheinlichkeit, dass unter den gezogenen Kugeln genau kik_i Kugeln der Farbe ii haben

W-Raum aufstellen

  • GrundraumΩ={1,...,N}n\Omega=\set{1,...,N}^n → Tupel
  • Ω=Nn|\Omega|=N^n
  • Sigma AlgebraA=P(Ω)\mathcal{A}=\mathbb{P}(\Omega)
  • Gleichverteilung mit 1Nn\frac{1}{N^n}

Um die Wahrscheinlichkeit eines Ereignises zu berechnen braucht man zuerst die Kardinalität von dem Ereignis. In diesem Fall haben wir mehrere Parameter:

  • kik_i → Anzahl der gezogenen Kugeln mit der Farbe ii
  • MrM_r → Anzahl der Kugeln mit der Farbe rr
  • nn → Anzahl der gezogenen Kugeln

Für die 1. Farbe gilt: Es gibt (nk1)\binom{n}{k_1} mögliche Positionen dieser Farbe in den nn gezogenen Kugeln (wegen mit Beachtung der Reihenfolge). Zusätzlich können an den "ausgewählten" Positionen M1k1M_1^{k_ 1} verschiedene Kugeln sein (wegen mit Zurücklegen).

Für die 2. Farbe gilt: Es gibt dementsprechend nur noch (nk1k2)\binom{n-k_1}{k_2} mögliche Positionen, da bereits k1k_1 Plätze belegt sind.

Für die letzte Farbe gilt: Es ist nur noch eine mögliche Position übrig.


Für die Kardinalität eines Ereignises Ak1,...,krA_{k_1,...,k_r} gilt also:

(nk1)M1k1(nk1k2)M2k2...(nk1...kr1kr)Mrkr\binom{n}{k_1}M_1^{k_1}\binom{n-k_1}{k_2}M_2^{k_2}...\binom{n-k_1-...-k_{r-1}}{k_r}M_r^{k_r}

Diese Formel sieht dann zusammengefasst so aus:

n!k1!...kr!M1k1...Mrkr\frac{n!}{k_1!...k_r!}M_1^{k_1}...M_r^{k_r}

→ Der Bruch ist der sogenannte Multinomialkoeffizient


Damit folgt am Ende die Verteilung:

P(Ak1,...,kr)=1Nn(nk1,...,kr)M1k1...MrkrP(A_{k_1,...,k_r})=\frac{1}{N^n}\binom{n}{k_1,...,k_r}M_1^{k_1}...M_r^{k_r}

Umgeschrieben kommt man auf eine Form, in der man nicht mehr die Anzahl der einzelnen gefärbten Kugeln angibt sondern den Anteil einer Farbe an allen Kugeln durch den Parameter pr[0,1]p_r \in [0,1]:

(nk1,...,kr)(M1N)k1...(MrN)kr\binom{n}{k_1,...,k_r}(\frac{M_1}{N})^{k_1}...(\frac{M_r}{N})^{k_r}