[ 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 
 Pewien niepusty zbiór ma 211 co najwyżej 2-el. podzbiorów...
Pewien niepusty zbiór ma 211 swoich, co najwyżej dwuelementowych podzbiorów. Ile elementów ma ten zbiór?...
 kamilka257  3
 Podzbiór l. naturalnych i sumy jego podzbiorów - dowód
Witam ponownie Trafiło mi się kolejne, w moim odczuciu, dość nietypowe zadanie. Pochodzi z książki autorstwa J. Jaworskiego, Z. Palki i J. Szymańskiego pt. "M...
 piotr93w  4
 liczba podzbiorów rodziny
pokazać, że jeśli X jest zbiorem skończonym, to liczba jego podzbiorów to 2 ^{\left| X\right| }...
 JakubCh  0
 wyznaczyć liczbę podzbiorów - zadanie 3
wyznaczyć liczbę podzbiorów zbioru \{0,1...n\}, które nie zawierają żadnych dwóch kolejnych liczb. tylko tak z wytłumaczeniem proszę ;D...
 RudaMa?aWied?ma  1
 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
 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
 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
 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
 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
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com