Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Jeder gegen Jeden, 7 Spiele

Jeder gegen Jeden, 7 Spiele

Universität / Fachhochschule

Sonstiges

Tags: Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
onnomango

onnomango aktiv_icon

00:33 Uhr, 21.04.2017

Antworten
Moin,

ich organisiere einen Spieletag. Bei diesem nehmen 8 TEAMS teil. Dabei soll jedes TEAM gegeneinander spielen, zudem aber auch alle 7 STATIONEN absolvieren.

Die ersten Googletreffer zu "Turniersoftware" haben mir nicht weitergeholfen.

Ich habe per ausprobieren schon einen Zeitplan aufgestellt, welche Teams wann gegeneinander antreten, schaffe es aber nun nicht die Stationen so aufzuteilen, dass kein Team nur einmal an einer Station spielen muss und keine 2 Stationen gleichzeitig bespielt werden (angenommen, jede Station nimmt gleich viel Zeit in Anspruch).

s. Anhang: Die x-Achse stellt die "Spieltage" (1 Spieltag ~ einem Spiel) dar, die y-Achse beschreibt die Gruppen. Eingefärbt in der gleichen Farbe sind immer 2 Gruppen, die gegeneinander spielen

Gibt es da eine mathematische Lösung, bzw eine Funktion, auch gerne Excel, die mir weiterhilft?
Oder ist stumpfes Ausprobieren das einzig Wahre?

PS Hilft es, die Zahl der Stationen bzw Gruppen zu ändern?

Grüße

8 Gruppen, Jeder gegen jeden
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

00:41 Uhr, 21.04.2017

Antworten
Hallo
ich verstehe den Satz "Dabei soll jedes TEAM gegeneinander spielen" nicht. heisst das die Spieler in einem Team spielen gegeneinander oder z.B. Team1 gegen Team 2 ?
Gruß ledum
Antwort
anonymous

anonymous

12:07 Uhr, 21.04.2017

Antworten
Hallo
Um die Aufgabenstellung mal in meine Worte zu fassen:
Ich nehme an, es sind 8 Teams. Ich habe die Teams mal mit 1-8 durchnummeriert.
Ich nehme an, 'jeder gegen jeden', also jedes Team soll gegen jedes andere Team spielen.
Das wären 28 Spiele.
Ich nehme an, 'Stationen' sind so was wie Sportplätze, Stadien, Orte.
Ich nehme an, es gibt 7 Stationen. Ich habe die Stationen mal mit 1-7 durchnummeriert.
Ich nehme an, die Spiele sollen so verteilt werden, dass jedes Team jedes seiner Spiele an einer anderen Station durchführen soll. Somit hat schlussendlich jedes Team an jeder Station gespielt.

Ich habe jetzt auch einfach mal rumprobiert, und durch systematisches Tauschen folgende Lösung gefunden:
Team ; Gegnerteam ; Station
1;5;3
2;6;2
3;7;3
4;8;4

1;6;4
2;7;4
3;8;5
4;5;6

1;7;2
2;8;1
3;5;4
4;6;7

1;8;6
2;5;7
3;6;1
4;7;5

1;2;5
3;4;2
5;6;5
7;8;7

1;3;7
2;4;3
5;7;1
6;8;3

1;4;1
2;3;6
5;8;2
6;7;6

Wie zu sehen ist, habe ich zusätzlich das ganze mal in 7 Spielzeiten zu je 4 Wettkämpfen für die 8 Teams gruppiert.
Jetzt war mein zusätzlicher Anspruch/Versuch/Idee noch anzustreben, dass an einer Spielzeit nicht 2 Wettkämpfe an der selben Station stattfinden.
Wie man sieht, ist mir das bisher nicht gelungen. Z.B. gleich zur ersten Spielzeitgruppe finden 2 Wettkämpfe an der Station 3 statt.
Sollte dies eine zusätzliche Bedingung sein, das wäre mir bisher noch nicht gelungen.
Da bin ich noch am Grübeln, Rätseln, Raten...

Lieber onnomango, bitte Bestätigung, Berichtigung, Kommentar...

onnomango

onnomango aktiv_icon

12:31 Uhr, 21.04.2017

Antworten
Moin,

also

@ledum: "Jedes Team spielt gegeneinander" heißt: Jedes Team soll gegen jedes andere Team spielen.

@kreadoor: Genau so habe ich es mir gedacht. Alle deine Annahmen sind korrekt. Und Ja, mein Ziel ist es auch, keine 2 Wettkämpfe gleichzeitig an der selben station statt finden zu lassen. Daran scheitert bisher das ganze.

Ich wiederum nehme an, es gibt wohl keine mathematische Lösung für dieses Problem. Also heißt es einfach weiterprobieren.
Eine Art Sudoku, bloß sehr viel mehr auf Glück basierend.

Ich danke euch sehr für die Mühe!

PS. Hat euch meine Tabelle geholfen oder war die nur verwirrend?

Liebste Grüße
onnomango

onnomango aktiv_icon

16:38 Uhr, 21.04.2017

Antworten
@kreadoor

also nachdem ich elendig lange an dem Problem saß und immer noch keine bessere Lösug gefunden habe, war ich so frei deiner Aufstellungsidee zu folgen.

Danke Danke Danke!

Nun haben einige Teams Pause zwischendurch und müssen zum Schluss ihre Partien nachholen. Ich habe es aber auch nicht auf weniger als 4 Nachhol-Partien verteilen können.

Ich werde noch öfters reinschauen, ob ihr vielleicht noch eine bessere Lösung findet.
Falls ihr Lust und Spaß dran habt, bitte nicht aufhören!
Antwort
anonymous

anonymous

20:57 Uhr, 21.04.2017

Antworten
Hier mein bisher bester Plan, jetzt noch mit 2 Stations-Doppelungen ( den ersten zwei Spieltage-Vierergruppen):
Team ; Gegnerteam ; Station
1;5;3
2;6;2
3;7;3
4;8;4

1;6;4
2;7;4
3;8;5
4;5;6

1;7;2
2;8;1
3;5;4
4;6;7

1;8;6
2;5;7
3;6;1
4;7;5

1;2;5
3;4;2
5;7;1
6;8;3

1;3;7
2;4;3
5;8;2
6;7;6

1;4;1
2;3;6
5;6;5
7;8;7

Antwort
Marfi

Marfi aktiv_icon

18:36 Uhr, 03.08.2023

Antworten
Hallo,

da ich ein sehr ähnliches Problem habe/hatte und online auch sonst nirgends eine passende Lösung gefunden habe, hier mein Ansatz.

Zuerst, was war mein Problem:
Wir machen Ende der Sommerferien ein Kinderprogramm. Bei einem Davon gibt es 6 Stationen und 12 Gruppen.
An den Stationen Spielen immer 2 Gruppen gegeneinander. Insgesamt gibt es 6 Runden.
D.h. jede Gruppe spielt 1x an jeder Station und nie gegen eine andere Gruppe 2mal.

Erst mal so wie das geplant war funktioniert das nicht. Die Anzahl der Runden war fix. Also Gibt es jetzt 11 Gruppen und jede Runde gibt es 1 Gruppe, die frei hat, da kein Gegner. Diese Gruppen spielen dann nur 5 statt 6 Runden. Soweit zur praktischen Umsetzung.

Ideal wären 11 runden bzw. Stationen mit 12 Gruppen, dann wäre es ein vollständiger Spielplan.

Jetzt zur Vorgehensweise damit das vielleicht irgend jemand anderem mal hilft:

Zuerst einmal habe ich alle möglichen Kombinationen aufgeschrieben(in Excel)
1vs2, 1vs3, 1vs4, ... 1vs12
2vs3, 2vs4, ... 2vs12
3vs4, ... 3vs12
...
11vs12

Davon benötigte ich nur 36 Kombinationen. Alle Kombinationen gerade gegen ungerade genommen sind dann genau die 36 ohne irgendwelche Dopplungen. (ergibt dann ein Schachbrettmuster).

Der nächste Schritt war die Kombinationen den Stationen zuzuteilen.
Dabei habe ich nun auch diagonal jede zweite Kombination genommen (deswegen Excel)
Station 1 (1vs2 , 3vs4, 5vs6,...)
Station 2 (2vs3, 4vs5, 6vs7,...)
Station 3 (1vs4, 3vs6, 5vs8,...)
Station 4 (2vs5,...)
Station 5 (1Vs6,...)
Station 6 (2vs7,...)
Nach 12 zählt man einfach wieder bei 1 weiter.

Um es jetzt zu keinen Dopplungen kommen zu lassen braucht man einfach genügend Runden. bzw. entsprechend wenige Gruppen.
Das Problem ist, wie eben auch beim Ursprungspost, dass es eben 2 dimensional (also Gruppen und Stationen) zu keinen Dopplungen/ Überschneidungen komnen darf.


Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.