Udowodnij, stosując podejście kombinatoryczne uuuu: Udowodnij, stosując podejście kombinatoryczne, że zachodzi następująca tożsamość

	m k1 k2 ... kn
∑		= nm

k₁,k₂,...,k_n∊N k₁+k₂+...+k_n=m

Adamm: ze zbioru m−elementowego wybieramy n podzbiorów, o liczbie elementów odpowiednio k₁, ..., k_n wszystkie możliwości dodajemy, czyli mamy liczbę podziału zbioru m−elementowego na n podzbiorów to odpowiada lewej stronie równania z drugiej strony, patrzymy się na jeden z m elementów, i wybieramy do którego z n podzbiorów ma on należeć to odpowiada prawej stronie równania obie strony to liczba wszystkich podziałów zbioru m elementowego na n podzbiorów, więc te liczby muszą być sobie równe