Wzór do konstrukcji Tablic Bergera W rozgrywkach bierze udział 2n

Transkrypt

Wzór do konstrukcji Tablic Bergera W rozgrywkach bierze udział 2n
Wzór do konstrukcji Tablic Bergera
W rozgrywkach bierze udział 2n graczy (drużyn). Turniej składa się z dwóch sezonów, każdy
podzielony jest na 2n − 1 rund (kolejek). W jednej rundzie każdy gracz rozgrywa jeden mecz.
Ponadto każdy gracz rozgrywa dokładnie jeden mecz z każdym innym graczem w jednym sezonie
turnieju. Gracze oznaczeni są symbolami: 0, 1, 2, . . . , 2n − 1, natomiast rundy są indeksowane
liczbami 0, . . . , 4n − 3. Para (A, B) oznacza mecz rozgrywany pomiędzy graczami A i B, w
którym gospodarzem jest gracz A. W poniżej przedstawionym wzorze symbol (C, D)−1 oznacza
parę (D, C), a ponadto k = 2n − 1.
W i-tej rundzie Ri rozgrywanych jest n następujących meczów:
i
i÷k
Ri = {(0, 1 + (ni) % k)(−1) ∪ (1 + (ni − j) % k, 1 + (ni + j) % k)(−1) : j = 1, 2, . . . n − 1},
i = 0, 1, . . . 4n − 3,
przy czym operatory % oraz ÷ oznaczają odpowiednio resztę z dzielenia oraz dzielenie całkowite
(z odrzuceniem reszty).
1

Podobne dokumenty