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 
 liczba podzbiorów - zadanie 5
Hej. Zastanawiam się, jak zrobić zadanie: Ile podzbiorów zbioru n elementowego zawiera nieparzystą liczbę elementów?...
 JakubCh  1
 Dowód - liczba podzbiorów.
Wykazać że liczba k elementowych podzbiorów zbioru \left\{1,...,n \right\} z których każdy nie zawiera pary kolejnych liczb jest równa {n+k-1\choose k}....
 choko  1
 Liczby pięciocyfrowe, liczba podzbiorów
Ze zbioru cyfr {0,1,2,3,4,5,6,7} tworzymy liczby pieciocyfrowe. Ile jest takich liczb, w ktorych: a) cyfry 2 i 5 wystepuja dwa razy b) cyfra 2 wystepuje co najmniej 2 razy i cyfra 5 wystepuje 2 razy? Ile elementow musi miec zbior, aby liczba w...
 andziamis  0
 Których podzbiorów jest więcej?
Wie ktoś może jak się bada ilość podzbiorów? Zbadać których podzbiorów zbioru X = \left\{ 1, \ 2, \ 3, \ 4, \ 5, 6, \ 7, \ 8, \ 9, \ 10 \right\} jest więcej, czteroelementowych niezawierających 4[/tex:3...
 kordi1221  1
 wybieranie podzbiorów 5-elementowych ze zbioru 20-el.
Ile jest podziałów 20-elementowego zbioru na 4 podzbiory 5-elementowe, jeżeli zakładamy, że: a) czwórka jest uporządkowana? b) czwórka jest nieuporządkowana?...
 Z_i_o_M_e_K  1
 Liczba podzbiorów
Jest takie zadnie: Pewien niepusty zbiór ma 211 swoich, co najwyżej dwuelementowych, podzbiorów. Ile elementów ma ten zbiór? Wiem, żę będzie tak: {n\choose 0}+{n\choose 1}+{n\ch...
 Andrzejmm  2
 Wyznaczyć liczbę podzbiorów
Wyznaczyć liczbę podzbiorów zbioru {0,1,...,n} , które nie zawierają żadnych dwóch kolejnych liczb....
 piotrek20008  1
 Równoliczność podzbiorów.
Cześć, znalazłem takie zadanie. "Udowodnij że wśród podzbiorów dowolnego niepustego zbioru skończonego A połowę stanowią podzbiory o parzystej liczbie elementów." dla przypadku zbioru o mocy nieparzystej dowód jest prosty, łączysz podzbio...
 Matiks21  2
 liczba podzbiorów - zadanie 2
Czy istnieje w kombinatoryce jakiś wzór na liczbę wszystkich podzbiorów, które można utworzyć z danego zbioru? Nie wiem czy wyraziłem się jasno i poprawnie pod względem matematycznym, więc podam przykład: ze zbioru liczb (1,2,3,4&#4...
 Rike  3
 liczba podzbiorów - zadanie 3
a) 2^n >1000 \wedge 2^n \le 65536 Teraz szacuj... b) możesz zamienić 4096 na potęgę 2. c) to samo. Pozdrawiam....
 celia11  3
 Liczba podzbiorów - zadanie 4
Przeczytałem w kilku źródłach, że liczba podzbiorów zbioru n-elementowego jest równa 2^n. Tymczasem kiedy rozpatruję to na konkretnych liczbach, coś się nie zgadza. Przykładowo zbiór jednoelementowy ma jeden podzbiór (któ...
 rafaluk  2
 szeregowanie ciągów w kolejności rosnącej, notacja O
Uszereguj podane niżej ciągi, w ten sposób aby każdy ciąg był O od każdego ciągu na prawo od niego: \frac{1}{n} , 1, lgn, n lg n , \sqrt{n} , \sqrt{n} , n, n^4, n^{78} , n! , 2^n , 3^n , n^n Jak widać ciąg już częśc...
 Łukasz_1989  1
 ustawianie podzbiorów w ciąg
Jak udowodnić, że wszystkie pozdzbiory zbioru n-elementowego można ustawić w ciąg X_1,X_2,...,X_{2^n} w taki sposób, że \forall i<2^n \ \ |X_i| \neq |X_{i+1} ...
 kolegasafeta  4
 suma 2 podzbiorów zbioru n-elementowego
Na ile sposobów można przedstawić n-elementowy zbiór S w postaci sumy dwóch jego podzbiorów?...
 JakubCh  0
 Ilość podzbiorów o sumie podzielnej przez 3.
Witam. Proszę o pomoc w następującym zadaniu. Zad 1 Wybieramy ze zbioru \{1,2,3,...,2009\} podzbiór 3-elementow...
 lukki_173  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com