ułożenie terminarzu rozgrywek sportowych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
arekk
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 13 gru 2014, o 04:10
Płeć: Mężczyzna
Lokalizacja: warszawa

ułożenie terminarzu rozgrywek sportowych

Post autor: arekk »

Mam nadzieję, że wybrałem odpowiedni dział

Muszę ułożyc terminarz rozgrywek sportowych, drużyn jest 14, kolejek 18 - z ośmioma drużynami gra się raz, a z pięcioma po dwa razy. Generalnie mam w excelu listę wszystkich wszystkich 126 meczów do rozegrania, z tym, że są one ułożone w losowej kolejności. No i muszę te 126 meczów podzielic na 18 kolejek tak żeby w każdej kolejce było 7 meczów i każda drużyna w każdej kolejce grała dokładnie jeden raz.

Jakieś pomysły jak to zrobic?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

ułożenie terminarzu rozgrywek sportowych

Post autor: kerajs »

\(\displaystyle{ \begin{tabular}{|rc|rc|rc|rc|rc|rc|rc|}
\hline
1 & 2 & 3 & 5 & 4 & 7 & 6 & 10 & 8 & 12 & 9 & 13 & 11 & 14 \\
1 & 3 & 2 & 4 & 5 & 9 & 6 & 11 & 7 & 12 & 8 & 13 & 10 & 14 \\
1 & 4 & 2 & 5 & 3 & 6 & 7 & 13 & 8 & 14 & 9 & 10 & 11 & 12 \\
1 & 5 & 2 & 6 & 3 & 7 & 4 & 8 & 9 & 14 & 10 & 11 & 12 & 13 \\
1 & 6 & 2 & 7 & 3 & 8 & 4 & 9 & 5 & 10 & 11 & 13 & 12 & 14 \\
1 & 7 & 2 & 8 & 3 & 9 & 4 & 10 & 5 & 11 & 6 & 12 & 13 & 14 \\
1 & 8 & 2 & 9 & 3 & 10 & 4 & 11 & 5 & 12 & 6 & 13 & 7 & 14 \\
1 & 9 & 2 & 10 & 3 & 11 & 4 & 12 & 5 & 13 & 6 & 14 & 7 & 8 \\
1 & 10 & 2 & 11 & 3 & 12 & 4 & 13 & 5 & 14 & 6 & 7 & 8 & 9 \\
1 & 11 & 2 & 12 & 3 & 13 & 4 & 14 & 5 & 6 & 7 & 9 & 8 & 10 \\
1 & 12 & 2 & 13 & 3 & 14 & 4 & 5 & 6 & 8 & 7 & 10 & 9 & 11 \\
1 & 13 & 2 & 14 & 3 & 4 & 5 & 7 & 6 & 9 & 8 & 11 & 10 & 12 \\
1 & 14 & 2 & 3 & 4 & 6 & 5 & 8 & 7 & 11 & 9 & 12 & 10 & 13 \\
1 & 2 & 3 & 5 & 4 & 7 & 6 & 10 & 8 & 12 & 9 & 13 & 11 & 14 \\
1 & 3 & 2 & 4 & 5 & 9 & 6 & 11 & 7 & 12 & 8 & 13 & 10 & 14 \\
1 & 4 & 2 & 5 & 3 & 6 & 7 & 13 & 8 & 14 & 9 & 10 & 11 & 12 \\
1 & 5 & 2 & 6 & 3 & 7 & 4 & 8 & 9 & 14 & 10 & 11 & 12 & 13 \\
1 & 6 & 2 & 7 & 3 & 8 & 4 & 9 & 5 & 10 & 11 & 13 & 12 & 14 \\
\hline
\end{tabular}}\)


Ewentualne honorarium proszę przekazać na zbożny cel.
arekk
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 13 gru 2014, o 04:10
Płeć: Mężczyzna
Lokalizacja: warszawa

ułożenie terminarzu rozgrywek sportowych

Post autor: arekk »

Z tym, że właśnie to nie chodzi po prostu o zastosowanie systemu kołowego bo to, kto z kim gra dwa razy mam z góry narzucone. Tak jak pisałem - listę wszystkich konkretnych 126 meczów, które muszą zostac rozegrane mam w excelu, więc moje pytanie dotyczy nie tego kto z kim ma grac tylko jak te 126 meczów podzielic na 18 kolejek aby w kazdej kolejce kazda druzyna grala dokladnie raz.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

ułożenie terminarzu rozgrywek sportowych

Post autor: kerajs »

1. Zamiast narzekać wystarczy się przyjrzeć tabeli. 13 kolejek (wierszy) realizuje grę każdy z każdym. Ostatnie 5 to jednocześnie 5 pierwszych kolejek. Skoro znasz drużyny które mają rozegrać ze sobą dwa mecze to wystarczy je przypisać do tych kolejek.

2. Jaki system kołowy nieświadomie zastosowałem?
ODPOWIEDZ