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 }\)
Dowód kombinatoryczny
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Fachowiec
- Posty: 1070
- Rejestracja: 07 maja 2010, 12:48
- Podziękowania: 2 razy
- Otrzymane podziękowania: 357 razy