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