Zufallstreffer bei CL-Auslosung Zu kompliziert kombiniert, Uefa!
Uefa-Generalsekretär Gianni Infantino bei der CL-Auslosung: Unwahrscheinliche Dopplung
Foto: AFPBerlin - Das war schon ein Ding! Da macht die Uefa extra ein paar Probeauslosungen, damit später vor laufenden Kameras alles klappt. Und bei diesem Test werden ausgerechnet die Mannschaften zusammengelost, die dann auch laut der richtigen Auslosung im Achtelfinale der Uefa Champions League gegeneinander antreten. Die Paarungen stimmen exakt, nur die Reihenfolge war etwas anders.
Wie wahrscheinlich ist ein solcher Fall? Besser gefragt: wie unwahrscheinlich? Eine präzise Antwort darauf sollte mit etwas Kombinatorik ja nicht allzu schwer sein, dachte ich. Ich rechne einfach die Zahl aller denkbaren Achtelfinalkonstellationen aus - und die gesuchte Wahrscheinlichkeit ist dann das Reziprok dieser Zahl. Gäbe es beispielsweise 1000 verschiedene Achtelfinals, wäre die Wahrscheinlichkeit, eine Konstellation noch einmal auszulosen 1/1000, also 0,001.
Im Achtelfinale treten 16 Teams an, es gibt acht Paarungen. Würde man all die 16 Lose in eine Urne werfen und dann achtmal zwei Lose herausziehen, um die acht Begegnungen auszulosen, gäbe es 81.729.648.000 Varianten, also knapp 82 Milliarden.
Für alle mathematisch Interessierten: Diese Zahl erhält man, wenn man für jedes Lospaar die Zahl der Kombinationen mithilfe des sogenannten Binomialkoeffizienten berechnet.
Kombinationen = 16*15/2 * 14*13/2 * 12*11/2 * 10*9/2 * 8*7/2 * 6*5/2 * 4*3/2 * 2*1/2
Um auf das richtige Ergebnis zu kommen, muss man diese Zahl noch durch 8! = 1*2*3*4*5*6*7*8 dividieren, weil die Reihenfolge der Auslosung ja egal ist.
Bei der Auslosung der Champions League gelten jedoch zusätzliche Bedingungen, die die Zahl der möglichen Kombinationen drastisch reduzieren, wie wir gleich sehen werden. Die 16 Mannschaften sind die Erst- und Zweitplatzierten der Gruppen A bis H aus der ersten Phase der Champions League.
Champions League: Erst- und Zweitplatzierte der Gruppen A bis H
| A | B | C | D | E | F | G | H |
|---|---|---|---|---|---|---|---|
| Paris | Schalke | Malaga | Dortmund | Turin | Bayern | Barcelona | ManU |
| Porto | Arsenal | Mailand | Madrid | Donezk | Valencia | Celtic | Galatasaray |
Tückische Ausnahmen
Die Uefa hat fürs Achtelfinale zwei Regeln festgelegt:
- Einem Gruppensieger darf nur ein Gruppenzweiter aus einer anderen Gruppe zugelost werden.
- Zwei Mannschaften aus demselben Land dürfen nicht gegeneinander antreten.
Regel 1 bedeutet, dass für jedes Team höchstens sieben verschiedene Gegner möglich sind. Und dass Borussia Dortmund sich in dieser Runde nicht noch mal mit Real Madrid messen muss, denn beide waren in derselben Gruppe. Regel 2 besagt, dass unter anderem Real Madrid nicht auf den FC Barcelona treffen darf.
Mit den beiden Regeln lässt sich vor der Auslosung für jedes Team die tatsächliche Zahl der in Frage kommenden Gegner ermitteln. Bei den zweitplatzierten FC Porto, Schachtjor Donezk, Celtic Glasgow und Galatasaray Istanbul sind das jeweils sieben, denn alle vier Teams sind die einzigen Vertreter ihrer Landesliga im Achtelfinale. Sie können deshalb gegen jeden der acht Gruppensieger antreten - nur nicht gegen den aus ihrer eigenen Gruppe. Macht genau sieben.
Der FC Arsenal und AC Milan haben sechs mögliche Gegner, weil es mit Juventus Turin und Manchester United je ein zweites Team aus ihrem Heimatland gibt, das Gruppensieger geworden ist. Bei Real Madrid und dem FC Valencia sind nur je fünf Gegner möglich, denn Malaga und der FC Barcelona haben ihre Gruppe jeweils gewonnen. Die drei deutschen Teams können im Achtelfinale schon deshalb nicht aufeinandertreffen, weil sie jeweils ihre Gruppe gewonnen haben.
Mit Stift und Papier gerechnet
Ich habe versucht, die Zahl der möglichen Kombinationen exakt zu berechnen - und soviel kann ich hier schon verraten, es ist mir nicht gelungen. Die Sache hat sich nämlich als äußerst vertrackt erwiesen - die Uefa-Regeln verkomplizieren das Problem.
Wie würde ich das Problem lösen? Ich schaue mir an, welche Gegner die Zweitplatzierten bekommen können. Weil nur die Paarungen selbst interessieren, nicht aber die Reihenfolge, in der sie gelost werden, fange ich beim fiktiven Losen mit den beiden spanischen Mannschaften an: FC Valencia und danach Real Madrid. Valencia hat fünf verschiedene mögliche Gegner, Real ebenfalls. Das müsste dann für Valencia fünf Varianten ergeben, und für Real eine weniger, also vier, denn eine Mannschaft wurde ja Valencia schon zugelost. Das ergibt dann 5*4=20 Möglichkeiten, dachte ich - und war bereits in die erste Falle getappt.
Denn es gibt einen Sonderfall, den ich nicht bedacht habe. Wenn Valencia der Sieger aus der Real-Madrid-Gruppe - das ist Borussia Dortmund - zugelost wird, gibt es für Real nicht nur noch vier mögliche Gegner, sondern weiterhin fünf. Denn Dortmund scheidet als Gegner für Real von Vornherein aus, beide waren in der Gruppenphase zusammen. Statt 5*4 = 20 gibt es deshalb 4*4+5 = 21 unterschiedliche Varianten der beiden Achtelfinals mit Beteiligung von Madrid und Valencia.
Das nächste Team, für das wir einen Gegner suchen, soll AC Mailand sein. Malaga, der erste aus der Gruppe von Mailand, muss noch in der Lostrommel sein, denn es konnte den anderen spanischen Teams Madrid und Valencia nicht zugelost werden.
Wir müssen nun zwei Fälle unterscheiden:
- Juventus Turin befindet sich noch im Lostopf. Weil sowohl Malaga als auch Turin als Gegner für Mailand nicht erlaubt sind und Valencia und Madrid schon je einen Gegner haben, gibt es nur noch 8-2-2 = 4 mögliche Mailand-Gegner, obwohl in der Trommel noch sechs Lose liegen.
- Juventus wurde Madrid oder Valencia zugelost, Malaga ist zwangsläufig noch im Topf. In diesem Fall gibt es für Mailand 8-2-1 = 5 Varianten.
Jetzt wird es kompliziert: Ich muss nun die 21 möglichen Kombinationen für die ersten beiden Partien auseinander klamüsern in jene, bei denen Turin enthalten ist und in jene ohne Beteiligung von Turin. Diese beiden Zahlen multipliziere ich dann mit den eben berechneten Zahlen der Gegner für Mailand. Die Summe ist dann die Zahl unterschiedlicher Kombinationen für die ersten drei Begegnungen mit Beteiligung von Valencia, Real und Mailand.
Von den ersten 21 Varianten sind genau 13 ohne Beteiligung von Juventus Turin - aus 4*4+5 wird dann nämlich 3*3+4 - und 8 mit dem italienischen Team. Damit können wir die Zahl der unterschiedlichen Kombinationen der ersten drei Begegnungen ausrechnen:
13*4 + 8*5 = 52 + 40 = 92
Wenn wir jetzt weiterrechnen, zum Beispiel mit dem FC Arsenal, wird die Sache immer unübersichtlicher. Dann muss man nämlich noch immer mehr Fälle unterscheiden: Ist Schalke noch im Topf? Ist Manchester United nach dabei? Sind beide zugleich noch in der Verlosung? Beide dürfen Arsenal bekanntlich nicht zugelost werden. Schalke war mit Arsenal in einer Gruppe, ManU ist aus der Premier League. Und dieses Spielchen müssen wir dann bei jeder weiteren Mannschaft machen, bis wir beim letzten der acht Teams angekommen sind.
Ich habe dann irgendwann aufgehört, weitere Fälle zu unterscheiden. Das Ganze war für mich mit Stift und Papier nicht mehr überschaubar.
Lösung mit Hilfe eines Computerprogramms
Das Problem ist trotzdem lösbar - und zwar mit Hilfe eines kleinen Computerprogramms, das einfach alle möglichen Varianten durchzählt. Ein Kollege aus der SPIEGEL-Dokumentation hat genau dies gemacht und ist dabei auf die Zahl von 5463 Varianten gekommen. Diese Angabe ist ohne Gewähr! Wenn sie stimmt, beträgt die Wahrscheinlichkeit dafür, dass ein Achtelfinale zweimal mit identischen Paarungen ausgelost wird 1/5463 = 0,0001830. (Hier finden Sie alle möglichen Begegnungen in einer Excel-Tabelle.)
Damit Sie eine Vorstellung haben, wie viel "Glück" die Uefa bei ihrer Auslosung hatte: 0,0001830 ist etwas größer als die Wahrscheinlichkeit, fünfmal hintereinander beim Würfeln eine Sechs zu haben (1/65 = 0,0001286).
In unserem Forum wurde viel gerechnet. Falls einer unserer Leser auch auf 5463 oder eine ganz andere Zahl gekommen ist, freue ich mich über eine kurze Mail an holger_dambeck@spiegel.de .
