szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 cze 2017, o 13: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
Góra
Mężczyzna Offline
PostNapisane: 15 cze 2017, o 13:58 
Użytkownik

Posty: 1088
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 
 Rozmieszczenia kul  tajner  1
 zbiory k-elementowe z powtórzeniami  pi0tras  0
 Wariacje z powtórzeniami ??  kaarol  0
 Rozdawanie Pączków, kombinacje  Lokaty Lokacz  1
 Oblicz kombinacje liczb  madzia309  9
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl