Dowód kombinatoryczny na liczbach Stirlinga

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
K4M1L
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 10 cze 2019, o 17:31
Płeć: Mężczyzna
Podziękował: 5 razy

Dowód kombinatoryczny na liczbach Stirlinga

Post autor: K4M1L »

Uzasadnić kombinatorycznie równość:
a) \(\displaystyle{ c\left( n+1,m+1\right) = \sum_{k=m}^{n} \frac{n!}{k!} c\left( k,m\right) }\)
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: Dowód kombinatoryczny na liczbach Stirlinga

Post autor: a4karo »

Jakieś własne próby?
ODPOWIEDZ