Matematyka dyskretna, zadanie nr 1034

Autor	Zadanie / Rozwiązanie
vpprof postów: 1	2013-02-06 01:41:29 Na ile sposobów można włożyć $K$ nierozróżnialnych kul do $U$ nierozróżnialnych urn, jeśli w każdej urnie może się znajdować od $0$ do maksymalnie $M$ kul? Chodzi tu o podział liczby $K$ na $U$ składników, przy czym składniki są nieujemne niewiększe od $M$ a ich kolejność nie ma znaczenia. Gdyby urny były rozróżnialne, to wtedy współczynnik przy $x^{K}$ w wielomianie $\left(1+x+x^2+\cdots+x^M\right)^{U}$ byłby odpowiedzią, ale tak jak piszę urny są nierozróżnialne, nieponumerowane. I tu jestem w kropce… :)

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj