szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 lut 2016, o 20:59 
Użytkownik

Posty: 1
Lokalizacja: Wrocław
Dzień dobry,
czy mógłbym prosić o podanie liczby sposobów rozmieszczeń k kulek w s szufladach jeśli

1) kulki są rozróżnialne i szuflady są rozróżnialne
2) kulki są nierozróżnialne i szuflady są rozróżnialne
3) kulki są rozróżnialne i szuflady są nierozróżnialne
4) kulki są nierozróżnialne i szuflady są nierozróżnialne

Ciągle mi się to myli i chciałbym uporządkować to w swojej głowie.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2016, o 21:37 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
Wariacje, kombinacje z powtórzeniami, Liczby Stirlinga, podziały liczb.
Ot tak w skrócie...
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2016, o 21:47 
Użytkownik

Posty: 101
Lokalizacja: Wro
Jesli mogę przy okazji zapytać, Liczby Stirlinga nadają sie gdy nie ma założenia że szuflady nie są puste? czy poprostu obchodzi się to jakoś najpierw wrzucając po elemencie a potem uzywając ww liczb?
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2016, o 22:02 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
Nie bo tu chodzi o podział zbioru na podzbiory niepuste np:

\left\{ 1,2,3,4\right\}

pakujesz do nierozróżnialnych szuflad np. dwóch i masz:

\left\{ 1,2\right\} \left\{ 3,4\right\}

\left\{ 1,3\right\} \left\{ 2,4\right\}

\left\{ 2,3\right\} \left\{ 1,4\right\}


\left\{ 1,2,3\right\} \left\{ 4\right\}

\left\{ 1,2,4\right\} \left\{ 3\right\}

\left\{ 1,3,4\right\} \left\{ 2\right\}

\left\{ 2,3,4\right\} \left\{ 1\right\}

Masz siedem możliwości czyli:

S(4,2)=7

Jeśli dopuszczałbyś puste szuflady łatwo zauważyć , że:

S' - rozmieszczenie z dopuszczeniem pustych byłoby np:

S'(4,3)=S(4,1)+S(4,2)+S(4,3)

W tym przypadku oznacza to:

S(4,1) - mamy dwie puste

S(4,2) - mamy jedną pustą

S(4,1) - wszystkie pełne (zero pustych)
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2016, o 22:13 
Użytkownik

Posty: 101
Lokalizacja: Wro
Jasne!, dziekuje serdecznie, świetnie wytłumaczone.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 miejsca na ławce, szaliki w szufladach, losowanie kart  Don12  1
 Skarpety i szuflady - liczba ustawień  Glo  1
 liczba permutacji zbioru  major37  2
 liczba rozwiazan rownania - zadanie 2  profesorq  2
 Liczba k elementowych podciągów arytmetycznych  matemaciej  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl