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 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
 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
 Dowód kombinatoryczny - ilość podzbiorów 2^n.
Mam udowodnić kombinatorycznie, że ilość podzbiorów zbioru n-elementowego wyraża się wzorem 2^n. O ile dowód indukcyjny i dowód na podstawie tw. o dwumianie Newtona są proste, o tyle z tym mam problem. Jak zacząć?...
 _Mithrandir  3
 Ile istnieje podzbiorów ?
1. Ile istnieje podzbiorów (wszystkich) zbioru A = \{a; b; c; d; e\} ?...
 burzaa  5
 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
 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
 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
 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
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com