Losowanie par

Question

witam,
Dla przykladu mam zbior 6 elementow o wartosciach 1-6. Utworzylem z nich wszystkie mozliwe pary pod warunkiem ze nie moga istniec pary (x,x) a pary (x,y) < = > (y,x), czyli z 6 elementow otrzymalem 15 par.
Chcialbym utworzyc algorytm ktory wylosuje mi 5 zbiorow po 3 pary, takich ze kazda para jest przydzielona tylko do jednego zbioru a w kazdym zbiorze kazdy element wystepuje dokladnie raz.
Oczywisce dla kazdej pary przed zapisaniem do danego zbioru sprawdzam czy jakis jej element nie zawiera sie juz w danym zbiorze a pary losuje bez powtorzen. Problem w tym ze zdarza sie ze program wylosuje np. takie zbiory:
1 zbior:1-2 ; 3-4 ; 5-6 , 2 zbior: 1-3 ; 2-4 ; ... i tu sie zacina bo jedyna mozliwosc to by bylo 5-6 ale nie moze juz tej pary wylosowac.
Probowalem roznych sposobow by to obejsc ale bez skutku. Czy ktos wie jakie warunki musi spelniac taki algorytm?? program pisze w Javie.

Comments

Chcialbym utworzyc algorytm ktory wylosuje mi 5 zbiorow po 3 pary, takich ze kazda para jest przydzielona tylko do jednego zbioru a w kazdym zbiorze kazdy element wystepuje dokladnie raz.

Nie rozumiem tego opisu. Możesz podać jakiś przykład? 

---

mozliwe pary elementow: 1-2 ; 1-3 ; 1-4 ;1-5 ; 1-6 ; 2-3 ; 2-4 ; 2-5 ; 2-6 ; 3-4 ; 3-5 ; 3-6 ; 4-5 ; 4-6 ; 5-6

chcialbym zeby program wylosowal na przyklad:

1 zbior: 1-2 ; 3-4 ; 5-6  // zaden element sie nie powtarza np. nie ma dwoch jedynek

2 zbior: 1-3 ; 2-6 ; 4-5 // zaden element sie nie powtarza i nie powtarzaja sie pary z 1 zbior

3 zbior: 1-6 ; 3-5 ; 2-4 // zaden element sie nei powtarza i nie powtarzaja sie pary ze zbiorow 1 i 2

---

Okej, problem rozwiązany w bardzo prosty sposób. Dla zainteresowanych link pod spodem:
http://www.deltami.edu.pl/temat/informatyka/algorytmy/2011/02/27/O_rozgrywkach_ligowych/

Answer 1

Zauważ, że takowa sytuacja zakleszczenia występuje, gdy dwie pierwsze pary danego zbioru zawierają cyfry tylko z dwóch par innego zbioru. Przykład:

1. (1,2),(3,4),(5,6)
2. (1,6),(3,5),(4,5)
3. (1,5),(2,6), X

W trzecim zbiorze dwie pierwsze pary korzystają jedynie z cyfr pierwszej i trzeciej pary pierwszego zbioru. Sytuacja zakleszczenie jest nieunikniona. Musisz więc sprawdzać, czy elementy pochodzą z wszystkich trzech par.