szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 cze 2017, o 14:51 
Użytkownik

Posty: 20
Lokalizacja: Kraków
Witam!
W notatkach mojego wykładowcy czytam, iż wzorem na rozmieszczenia nieuporządkowane (rozmieszczenie n elementów w k róznych pudełkach) lub (liczba sposobow wyboru n przedmiotow(dopuszczane powtórzenia) z k różnych typów) jest n+k-1 \choose k-1.

Z kolei innym wzorem podanym jest wzór na kombinacje z powtórzeniami n+k-1 \choose k

Stąd moje pytanie, jaka jest różnica między rozmieszczeniami nieuporządkowanymi, a kombinacjami z powtórzeniami
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 15 cze 2017, o 14:58 
Użytkownik

Posty: 1074
Lokalizacja: Lublin/Warszawa
Nie ma żadnej różnicy. Po prostu literki w jednym i drugim wzorze muszą odpowiadać temu samemu, żeby zachodziła równość.

Podany wzór na kombinacje z powtórzeniami odpowiada k-kombinacjom ze zbioru n - elementowego.
Takiej kombinacji odpowiada rozmieszczenie k elementów w n pudełkach, a nie na odwrót, czyli {n + k - 1\choose n - 1} =  {n+k-1 \choose k}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 kombinacje - zadanie 7  azedor  0
 Kombinatoryka (permutacje, wariacje, kombinacje)  czarny1989  1
 Kombinacje: losujemy 3 cyfry, ile jest wyników...?  escargot  3
 parking, kombinacje  Woniak  3
 kombinacje z powtórzeniami - zadanie 2  lesmate  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl