szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 lut 2017, o 23:30 
Użytkownik

Posty: 2
Lokalizacja: Polska
Witam, potrzebuję pomocy z udowodnieniem następującej równości. Brakuje mi pomysłu na dowód, jak dowodzi się równości tego typu?


\sum_{i=0}^k {\frac{(n-(i+1))!}{(k-i)!}} =\frac{n!}{k!(n-k)}

Z góry dziękuję za pomoc.
Góra
Mężczyzna Online
PostNapisane: 8 lut 2017, o 00:06 
Użytkownik
Avatar użytkownika

Posty: 13162
Lokalizacja: Wrocław
Proponuję tzw. negację górnego indeksu.

Tzn. skorzystanie ze wzorku
{k-r-1 \choose k}=(-1)^k{r \choose k}
dla odpowiednich k,r. Może żeby przyspieszyć bieg spraw:
k:=k-i, r:=k-n
Góra
Mężczyzna Offline
PostNapisane: 8 lut 2017, o 00:12 
Użytkownik
Avatar użytkownika

Posty: 1229
Jest fajowska interpretacja geometryczna :)

Jakie permutacje zliczasz po prawej stronie? :)
Góra
Mężczyzna Offline
PostNapisane: 8 lut 2017, o 08:08 
Użytkownik

Posty: 2
Lokalizacja: Polska
Dziękuję za pomoc!
Po prawej podałem część większej sumy, lecz jej fragment była niezależny od wskaźnika i, więc go wyłączyłem poza sumę. Co do samego zadania, na początku, przed przelształceniami, była to suma iloczynów dwóch wariacji zależnych od i.
Gdzie mogę dowiedziećsię o interpretacji geometrycznej?
Góra
Mężczyzna Offline
PostNapisane: 8 lut 2017, o 09:42 
Użytkownik
Avatar użytkownika

Posty: 1229
Pomyłka, nie geometryczna, a kombinatoryczna.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Silnia przedstawiona jako suma kolejnych liczb  Konikov  8
 Silnia - wzór...  ŚwIeRsZcZ  1
 silnia - zadanie 3  PanDragon  3
 zadanie z sumą liczb  kinwotar  2
 Dowód suma liczb  DonElektron  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl