Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> [PHP]kombinacja bez powtórzeń
citek10
post
Post #1





Grupa: Zarejestrowani
Postów: 23
Pomógł: 0
Dołączył: 9.06.2008

Ostrzeżenie: (0%)
-----


Cześć.

Mam duży problem.
Chciałbym wypisać (utworzyć) 2-elementowe kombinacje zbioru 18-elementowego i przypisac je do odpowiednich podzbiorów, w których bedzie 9 dwuelementowych kombinacji.

Przykład:
Mam zbiór {1,2,3,4,...,16,17,18}.
Na podstawie elementów ze zbioru, tworzę 9 dwuelementowych kombinacji ,
np:
- {(1,18), (2,17), (3,16),(4,15),(5,14),(6,13),(7,12),(8,11),(9,10)}
lub
- {(17,18), (1,16), (2,15),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)}


Problem polega na tym ze nie potrafię zaimplementować takiego rozwiazania aby algorytm utworzył mi 17 takich podzbiorów.

W podzbiorach tych mamy pary liczb, zadna z tych par nie moze wystepowac w innym podzbiorze.
Kolejność liczb w parze liczb nie ma znaczenia.
Każda liczba moze wystepowac raz w podzbiorze.

Może macie jakiś pomysł jak to rozwiązać.
Z góry dziekuję.
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 5.10.2025 - 20:28