Udowodnij tożsamość kombinatoryczną

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Krzysaker
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 25 maja 2009, o 21:37
Płeć: Mężczyzna

Udowodnij tożsamość kombinatoryczną

Post autor: Krzysaker »

\(\displaystyle{ \sum_{k} \left[\begin{array}{c} n\\k \end{array}\right] \left\{\begin{array}{c} k\\m \end{array}\right\} = {n \choose m} \frac{\left( n-1\right)!}{\left(m-1 \right)!}, \quad dla\ n,m > 0}\)

Nie mam pomysłu jak zacząć.
ODPOWIEDZ