[ 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 zbioru n-elementowego
Ile istotnie różnych podzbiorów można utworzyć ze zbioru złożonego z n różnych elementów?...
 hubertg  1
 Pytanie o liczbe podzbiorów zbioru z powtórzeniami
Witam. Moja prośba dotyczy tego (k_{1} +1)(k_{2} +1) ...(k_{n}+1) żeby ktoś mi wyjaśnił skąd we wzorze na liczbe podzbiorów zbioru z powtórzeniami o krotnościach k1,k2 ..itd bierze się to &q...
 anulak  1
 Wybór przewodniczącego klubu, liczba podzbiorów
Mam do zrobienia 2 zadanka ale nie zabardzo wiem jak je zrobić, żadne z moich rozwiązań nie zgadza się z odpowiedziami:( Może ma ktoś pomysł na takie zadania?;-) zad.1 Do klubu golfowego należy 20 mężczyzn i 10 kobiet. Członkowie klubu wybierają prz...
 marcysia0512  5
 Kombinacja elementów z podzbiorów
Witam. Mam zbiór złożony z podzbiorów składających się z różnej ilości elementów, np.: \left\{ \left\{ 1\right\} , \left\{ 2\right\} , \left\{ 3, 4\right\}, \left\{ 5, 6, 7\right\} \right\} n[/tex:1kmwi5yv...
 Adam274  1
 Ile jest czteroelementowych podzbiorów zbioru A?
ZADANIE Ile jest czteroelementowych podzbiorów zbioru A? A=\left\{ 1,2,3,...,10\right\} oraz ile cztero-elementowych podzbiorów zbioru A składa się z trzech liczb parzystych i jednej nieparzyste...
 rNest  5
 ilość podzbiorów rozłącznych
Witam, mam pytanie dotyczące podzbiorów rozłącznych. Czy istnieje wzór określający ilość takich podzbiorów dla n - elementowego zbioru? Będę wdzięczny za jakąkolwiek pomoc, dzięki z góry....
 MiM93  5
 Zliczanie podzbiorów
Załóżmy, że mamy zbiór \left\{ 1,2,...,n\right\} . Jakie są narzędzia kombinatoryczne do zliczania podzbiorów o żądanej własności tzn. z czego można korzystać jak już scharakteryzuje tę własność i zauważy jakąś prawidłow...
 zaklopotany93  5
 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
 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
 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
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com