szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 cze 2012, o 00:01 
Użytkownik

Posty: 1
Lokalizacja: Śląsk
Czy istnieje jakiś sposób, żeby w jakimś logicznym porządku poszeregować wszystkie k-elementowe podzbiory zbioru n-elementowego? Przykładowo, mamy zbiór X=\left\{ 1, 2, 3 ... 10\right\} pierwszych dziesięciu liczb naturalnych, i interesują nas wszystkie czteroelementowe podzbiory (np. 7,3,1,5) których łącznie jest {10 \choose 4} Chciałbym przykładowo napisać jakąś hipotetyczną funkcję której dziedziną byłyby wszystkie takie podzbiory. Gdyby chodziło po prostu o czteroelementowe kombinacje z powtórzeniami, to taką dziedziną byłoby po prostu wszystkie 10k kombinacji od 1,1,1,1 do 10,10,10,10 po kolei. Tyle że tutaj nie może być dwóch elementów składających się z tych samych liczb (np. 1,2,3,4 i 1,3,4,2) Jest jakiś sposób żeby te podzbiory logicznie po sobie następowały, czy raczej dziedzina takiej funkcji musiałaby być ułożona chaotycznie?

Wyszukiwarka na zapytanie "szeregowanie podzbiorów" nic nie znalazła.

PS. A nawet jakby nie dało rady, to może chociaż wersja dla zwykłych permutacji bez powtórzeń? (tj. w tym przypadku dająca 10  \cdot  9  \cdot  8  \cdot  7 podzbiorów)
Góra
Mężczyzna Offline
PostNapisane: 6 cze 2012, o 01:46 
Użytkownik
Avatar użytkownika

Posty: 197
Lokalizacja: Świdnica
Taka "poczwórna" pętla for dobrze poindeksowana poszereguje CI te podzbiory tak jak chcesz.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zliczanie podzbiorów  zaklopotany93  5
 Liczba podzbiorów - zadanie 4  rafaluk  2
 Ile jest podzbiorów zbioru n kolejnych liczb naturalnych...  Octothorp  4
 Dowód - liczba podzbiorów.  choko  1
 wybieranie podzbiorów 5-elementowych ze zbioru 20-el.  Z_i_o_M_e_K  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com