Zählprinzipien

Und zählen muss ich – Mit der Zahl schwillt immer höher meine Qual, ... (HEINRICH HEINE)

Am 21. Juni 1995 wurde im Lotto am Mittwoch (6 aus 49) in der Ziehung A die folgende Gewinnreihe ermittelt:
$152527304248$

Lotto-Statistiker fanden bald heraus, dass die gleichen Zahlen schon einmal gezogen worden waren – und zwar am 20. Dezember 1986. Zum ersten Mal in der 40-jährigen Geschichte des deutschen Zahlenlottos, d.h. nach insgesamt 3016 Ausspielungen, waren zwei identische Ziehungsreihen aufgetreten. Für nicht wenige war dies ein außergewöhnlich seltenes Ereignis. Manch einer sprach sogar von einer Lotto-Sensation.
Um zu einer wirklichkeitsnäheren Bewertung zu gelangen, müsste man etwa die folgende Frage beantworten:

• Wie groß ist die Wahrscheinlichkeit, dass sich bei k $\left(etwak=3016\right)$ Lotto-Ausspielungen mindestens eine Ziehungsreihe wiederholt?

Bei dieser Fragestellung handelt es sich um eine spezielle Variante des sogenannten Geburtstagsproblems.

Lösung des Problems

Es sei $g_i$ eine Gewinnreihe bei der i-ten Ausspielung $\left(miti=1;2;\mathrm{...};k\right)$, d.h. $g_i=\left(z_1;z_2;\mathrm{...};z_6\right)$, wobei $z_i\in \left\{1;2;\mathrm{...};49\right\}$ und $z_1<z_2<\mathrm{...}<z_6$.

Dann ist
$\begin{array}{l}\Omega =\left\{\left(g_1;g_2;\mathrm{...};g_k\right)\text{:}{g}_i\sin dGewinnreihenfüri\in \left\{1;2;\mathrm{...};k\right\}\right\}\\ G_k=\left\{\left(g_1;g_2;\mathrm{...};g_k\right)\text{:}\left|\left\{g_1;\mathrm{...};g_k\right\}\right|<k\right\},\end{array}$
d.h. mindestens zwei Gewinnreihen $g_i$ unter den Gewinnreihen von genau k Ausspielungen sind gleich.

Für die Berechnung der gesuchten Wahrscheinlichkeit $P\left(G_k\right)$ ist es erfahrungsgemäß günstiger, das Gegenereignis $\overline{G_k}$ zu betrachten und die Beziehung $P\left(G_k\right)=1-P\left(\overline{G_k}\right)$ zu nutzen.

Es ist:
$\overline{G_k}=\left\{\left(g_1;g_2;\mathrm{...};g_k\right)\text{:}\left|\left\{g_1;g_2;\mathrm{...};g_k\right\}\right|=k\right\},$
d.h. alle Gewinnreihen von genau k Ausspielungen sind voneinander verschieden.

Die von der Staatlichen Toto-Lotto-GmbH verantwortete Ziehung sowohl der einzelnen Lottozahlen als auch der verschiedenen Gewinnreihen von Ausspielung zu Ausspielung rechtfertigen die LAPLACE-Annahme.

Deshalb gilt:
$P\left(\overline{G_k}\right)=\frac{\left|\overline{G_k}\right|}{\left|\Omega \right|}=\frac{Anzahlderfür\overline{G_k}günstigenErgebnisse}{AnzahlallermöglichenErgebnisse}$

Derartige Anzahlen zu bestimmen ist eine Aufgabe der Kombinatorik. Dabei kann man sich der speziellen Formeln für die verschiedenen kombinatorischen Probleme (Permutationen, Variationen, Kombinationen, jeweils mit und ohne Wiederholung) bedienen.

Für die Belange der Stochastik reicht es jedoch meist aus, wenn man auf die zwei im Folgenden angeführten allgemeineren Zählprinzipien zurückgreift, aus denen auch die speziellen (kombinatorischen) Formeln abgeleitet werden können.

1. Zählprinzip für k-Tupel
   Wenn ein Ereignis A aus den k-Tupeln $\left(a_1;a_2;\mathrm{...};a_k\right)$ besteht, wobei für das
   – erste Tupelelement $a_1$ genau $n_1$Auswahlmöglichkeiten,
   – zweite Tupelelement $a_2$ genau $n_2$ Auswahlmöglichkeiten,
   ... ,
   – k-te Tupelelement $a_k$ genau $n_k$ Auswahlmöglichkeiten existieren, so gibt es $n_1\cdot n_2\cdot \mathrm{...}\cdot n_k$ verschiedene solcher k-Tupel, d.h. $n_1\cdot n_2\cdot \mathrm{...}\cdot n_k$ verschiedene Ergebnisse in A.
2. Zählprinzip für Mengen
   Für die Anzahl der k-elementigen Teilmengen einer n-elementigen Menge $\left(mitk\le n\right)$ gilt:
   $\left(\begin{array}{c}n\\ k\end{array}\right)=\frac{n!}{k!\left(n-k\right)!}$

Diese Zählprinzipien ermöglichen es nun, die gesuchten Anzahlen aus dem obigen Lotto-Beispiel relativ einfach zu berechnen.

Berechnen von $\left|\Omega \right|$
Um die Anzahl der verschiedenen Tupel $\left(g_1;g_2;\mathrm{...};g_k\right)$ mithilfe des Zählprinzips für Tupel zu ermitteln, benötigt man die Anzahl $n_i$ der Auswahlmöglichkeiten für das jeweilige Tupelelement $g_i$.
Da bei jeder Ausspielung sechs verschiedene Gewinnzahlen aus den Zahlen 1 bis 49 gezogen werden, sind die Anzahlen der Auswahlmöglichkeiten für alle Tupel-Elemente gleich.
Das Ziehen der sechs verschiedenen Gewinnzahlen aus den Zahlen 1 bis 49 kann interpretiert werden als die Auswahl einer 6-elementigen Teilmenge aus einer 49-elementigen Menge, d.h., die Anzahl der möglichen Gewinnreihen bei einer Lotto-Ausspielung ergibt sich nach dem Zählprinzip für Mengen wie folgt:
$n_i=\left(\begin{array}{c}49\\ 6\end{array}\right)=13983816(miti=\mathrm{1,}\mathrm{2,}\mathrm{..,}k)$
Damit erhält man $\left|\Omega \right|=13983{816}^k$.

Berechnen von $\left|\overline{G_k}\right|$
Jetzt ist die Anzahl $n_i$ der Auswahlmöglichkeiten für die einzelnen Tupelelemente $g_i$ nicht mehr gleich, denn es dürfen bei der i-ten Ausspielung nur die Gewinnreihen berücksichtigt werden, die bei den vorangegangenen $i-1$ Ausspielungen noch nicht gezogen wurden. Es ist $n_1=13983816$ (da noch keine Gewinnreihe ausgespielt wurde und damit für keine der $13983816$ Gewinnreihen eine Dopplung möglich ist), $n_2=13983816-1$ (da eine Dopplung bezüglich der bei der ersten Ausspielung ermittelten Gewinnreihe ausgeschlossen werden muss), $n_3=13983816-2$ (da eine Dopplung mit den beiden schon ermittelten Gewinnreihen ausgeschlossen werden muss) ... und schließlich $n_k=13983816-k+1$.
Daraus ergibt sich:
$\left|\overline{G_k}\right|=13983816\cdot \left(13983816-1\right)\cdot \mathrm{...}\cdot \left(13983816-k+1\right)$
Jetzt kann die eingangs gestellte Frage beantwortet werden. Es gilt:
$P\left(G_{3016}\right)=1-\frac{\left|\overline{G_{3016}}\right|}{\left|\Omega \right|}\approx \mathrm{0,28}$