Organizacja ligi brydżowej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kristoffwp
Użytkownik
Użytkownik
Posty: 688
Rejestracja: 28 gru 2009, o 00:13
Płeć: Mężczyzna
Lokalizacja: Bielsko - Biała
Podziękował: 20 razy
Pomógł: 88 razy

Organizacja ligi brydżowej

Post autor: kristoffwp »

Mam ciekawy problem kombinatoryczny.
Problem rzeczywisty, dotyczy ligi brydża w Bielsku-Białej.

Mamy 11 drużyn.

Gramy każdy z każdym dwa razy.

Mamy 11 dni rozgrywkowych.

W każdym dniu rozgrywkowym dokładnie jedna z drużyn nie gra (za każdym razem inna nie przyjeżdża na rozgrywki). Pozostałe rozgrywają po dwa mecze każda, ale danego dnia rozgrywkowego nie może się zdarzyć sytuacja, że A gra z B a potem B gra z A.

Czy to się w ogóle da zrobić?


Czyli: Każdy gra z każdym dwa razy, ale jednego dnia nie mogę zagrać dwa razy z tą samą drużyną. Każdy jeden raz pauzuje.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Organizacja ligi brydżowej

Post autor: Kartezjusz »

Zacznij od rozpisania rundy. Potem rewanże. Zamieniać odpowiednio pauzujących.
ODPOWIEDZ