Toźsamości kombinatoryczne.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
dagi
Użytkownik
Użytkownik
Posty: 147
Rejestracja: 27 lut 2012, o 21:16
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 2 razy

Toźsamości kombinatoryczne.

Post autor: dagi »

Udowodnić kombinatorycznie tożsamość :

\(\displaystyle{ {n \choose 2} 2^{n-1} = \sum_{i=2}^{n} {n \choose i}i\left( i-1\right)}\)
Awatar użytkownika
JakimPL
Użytkownik
Użytkownik
Posty: 2401
Rejestracja: 25 mar 2010, o 12:15
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 43 razy
Pomógł: 459 razy

Toźsamości kombinatoryczne.

Post autor: JakimPL »

Jeżeli się nie ma pomysłów - indukcją.
ODPOWIEDZ