Zagadka: Losowanie pary liczb z rezerwacją miejsc Opcje

[blady101]

Problem:

Mamy zbiór liczb od 1-20, losujemy parę takich liczb np.:
4 i 6
ale oprócz tego to zdarzenie losowe może się powtórzyć kiedy wylosuje się te same liczby w odwrotnej kolejności 6 i 4.
Teraz do rzeczy. Jak zadbać o to, by jeśli już raz zostanie wylosowana para (4,6) to przy wylosowaniu (6,4) powiadomi nas że taka para już została wylosowana?

Można stworzyć bazę danych gdzie zapisywać będziemy pary i sprawdzać zapytaniem mysql czy istnieje już wylosowana para (x,y) lub (y,x) jeśli nie to dodaj, a jeśli istnieje to powiadom o tym i powiedz czy jest już taka sama, czy odwrotna.

Ale przy zakresie liczb 1-100, będzie to równe:

n=100
(n!) / 2!(n-2)! = 4950 rekordów w bazie

Co daje już sporą bazę danych. A zakładając większe zakresy 1-10000, można dostać zawrotu głowy. (IMG:style_emoticons/default/smile.gif)

Macie jakieś inne pomysły na sprawdzenie czy para już została wylosowana?