Dowód kombinatoryczny

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
JCown
Rozkręcam się
Rozkręcam się
Posty: 32
Rejestracja: 15 paź 2013, 14:10
Podziękowania: 18 razy
Płeć:

Dowód kombinatoryczny

Post autor: JCown » 16 kwie 2015, 22:04

Podaj dowód kombinatoryczny (tzn. taki, który odwołuje sie do znaczenia liczby
postaci \({ n\choose m }\) przy wybieraniu m-elementowych pozbiorów ze zbioru n-elementowego)
nastepujacej tozsamosci:

\(m^n = \sum_{i=0}^{n} (m-i)^{n-i} { n \choose i }\)

Crazy Driver
Fachowiec
Fachowiec
Posty: 1070
Rejestracja: 07 maja 2010, 12:48
Podziękowania: 2 razy
Otrzymane podziękowania: 357 razy

Post autor: Crazy Driver » 17 kwie 2015, 00:39

Korki z matmy, rozwiązywanie zadań
info na priv