Kombinatoryka, zadanie nr 5079

Autor	Zadanie / Rozwiązanie
gaha postów: 136	2015-03-10 10:03:12 Na ile sposobów można $n$ kul rozmieścić w $n$ pudełkach tak, aby dokładnie dwa pudełka zostały puste? Załóż, że $n\ge3$ oraz, że zarówno kule jak i pudełka są między sobą rozróżnialne.

tumor postów: 8070	2015-03-10 10:56:38 Wybieramy 2 pudełka z n, które pozostaną puste. Potem w jednym przypadku wybieramy 3 kule, które trafią do jednego pudełka (czyli wybieramy też to pudełko), pozostałe n-3 kul do n-3 pudełek. W drugim przypadku wybieramy 2 pudełka, w których dajemy po 2 kule, w końcu n-4 kule do n-4 pudełek. ${n \choose 2}({n \choose 3}*(n-2)((n-3)!) + {n-2 \choose 2}{n \choose 2}{n-2 \choose 2}((n-4)!))$

strony: 1

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