Kombinatoryka Olek: Kombinatoryka a) kule są ponumerowane liczbami od 1 do k i pudełka są ponumerowane liczbami od 1 do n wzór n^k b) Kule i pudełka są ponumerowane jak wyżej, ale każde pudełko może zawierać co najwyżej jedną kulę

	n k

c)Pudełka są ponumerowane, ale kule są nierozróżnialne kⁿ Czy tak powinny wyglądać te wzory?

Olek: w b jeszcze razy k!

Mila: a) liczba rozmieszczeń − n^k b) Każde pudełko może zawierać co najwyżej jedną kulę : 1) n=k liczba rozmieszczeń − k! 2) n>k

n k
	*k!

3) n<k brak możliwości c) Pudełka ponumerowane− kule nierozróżnialne x₁+x₂+x₃+...+x_n=k, x_i− nieujemne całkowite liczba rozmieszczeń:

n+k−1 k

Mila: