Suche Tuniereinteilung

26/11/2008 - 22:22 von Siegfried Neubert | Report spam
Hi Ihr!

24 Leute wollen ein Spiele-Turnier durchführen.
Gespielt wird in 4er Gruppen, also 6 Gruppen pro Runde.

Wieviel Runden kann man Spielen, ohne daß bel. 2 Spieler in einer der
jeweils 6 4er_Gruppe einer Runde wieder aufeinander treffen?

Gibt's dafür einen Ausdruck/eine Formel?

Auf 3 Runden komme ich sofort durch rel. einfaches "Abzàhlen", aber ...

Gruß - Siggi N., Hamburg
 

Lesen sie die antworten

#1 Jan Fricke
27/11/2008 - 10:32 | Warnen spam
Siegfried Neubert wrote:
Hi Ihr!

24 Leute wollen ein Spiele-Turnier durchführen.
Gespielt wird in 4er Gruppen, also 6 Gruppen pro Runde.

Wieviel Runden kann man Spielen, ohne daß bel. 2 Spieler in einer der
jeweils 6 4er_Gruppe einer Runde wieder aufeinander treffen?

Gibt's dafür einen Ausdruck/eine Formel?


Die Dinger heißen "Blockplàne" und werden schon seit langer Zeit
untersucht. Das klassische Beispiel ist das Problem der 15
Internatsmàdchen: Diese gehen jeden Tag spazieren, jeweils 3
nebeneinander in 5 Reihen. Das Problem ist es, einen solchen Plan zu
erstellen, dass innerhalb einer Woche jedes Màdchen mit jedem andren
einmal in einer Reihe war.

Meines Wissens nach gibt es ein paar spezielle Aussagen (hauptsàchlich
Einschrànkungen für die Lösbarkeit), aber von einer allgemeinen Lösung
ist man noch weit entfernt.

Auf 3 Runden komme ich sofort durch rel. einfaches "Abzàhlen", aber ...


Mehr als 7 geht nicht, andere Einschrànkungen sehe ich gerade nicht.

Vielleicht kann man durch irgendwelche Gruppenwirkungen solche Plàne bauen?


Viele Grüße Jan

Ähnliche fragen