Suma symboli Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wb
Użytkownik
Użytkownik
Posty: 3507
Rejestracja: 20 sie 2006, o 12:58
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 12 razy
Pomógł: 1260 razy

Suma symboli Newtona

Post autor: wb »

Wykaż, że:
\(\displaystyle{ { 2 \choose 0 }+{3 \choose 1}+{4 \choose 2}+ ... + {99 \choose 97} = {100 \choose 3 } }\)
Ostatnio zmieniony 31 sty 2022, o 11:50 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Dobieraj tytuły tak, by mówiły coś o treści tematu.
Awatar użytkownika
JHN
Użytkownik
Użytkownik
Posty: 671
Rejestracja: 8 lip 2007, o 18:09
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 7 razy
Pomógł: 207 razy

Re: Suma symboli Newtona

Post autor: JHN »

Ja bym wykorzystał dwa fakty:
  • \({n\choose k}={n\choose n-k}\)
  • \(1\cdot2+2\cdot3+\ldots+n(n+1)={n(n+1)(n+2)\over3}\)
Pozrawiam
ODPOWIEDZ