Podstawowy problem kombinatoryczny
: 11 cze 2010, o 01:27
Danych jest n rozróżnialnych urn oraz k nierozróżnialnych kul.
Ile jest możliwych rozmieszczeń (dopuszczamy puste urny) ?
Odpowiedź znam : \(\displaystyle{ {n+k-1 \choose n}}\) ale chciałbym, żeby ktoś mnie przekonał, że to jest poprawna odpowiedź, bo nie mogę sobie tego sensownie uzasadnić.
z góry dziękuję.
Pozdrawiam!
Ile jest możliwych rozmieszczeń (dopuszczamy puste urny) ?
Odpowiedź znam : \(\displaystyle{ {n+k-1 \choose n}}\) ale chciałbym, żeby ktoś mnie przekonał, że to jest poprawna odpowiedź, bo nie mogę sobie tego sensownie uzasadnić.
z góry dziękuję.
Pozdrawiam!