Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: Zagadka: Losowanie pary liczb z rezerwacją miejsc
Forum PHP.pl > Forum > PHP
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. smile.gif

Macie jakieś inne pomysły na sprawdzenie czy para już została wylosowana?
Crozin
Nie możesz po wylosowaniu posortować liczby rosnąco?
blady101
geniusz O.O nie myślę już o tej porze
rox
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.