dowód tożsamości- symbol Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
zyrafka
Użytkownik
Użytkownik
Posty: 62
Rejestracja: 24 maja 2013, o 15:26
Płeć: Kobieta
Podziękował: 8 razy
Pomógł: 1 raz

dowód tożsamości- symbol Newtona

Post autor: zyrafka »

Potrzebuję pomocy w dowodzie tożsamości \(\displaystyle{ \sum_{k=0}^{n} {n\choose k}^{2}={2n\choose n}}\). Najlepiej indukcyjnie.
Z góry dziękuję za pomoc
Na górę
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

dowód tożsamości- symbol Newtona

Post autor: yorgin »

Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”