szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 cze 2015, o 18:19 
Użytkownik

Posty: 327
Lokalizacja: Warszawa
Witam,
mam problem z udowodnieniem poniższej tożsamości.


\sum_{k=m}^{n} {k \choose r} =  {n+1 \choose r+1} - {m \choose r+1}


Proszę o wskażówki i pomoc przy rozwiązaniu.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 1 cze 2015, o 19:09 
Użytkownik
Avatar użytkownika

Posty: 2505
Ustaw n+1 batoników jeden za drugi i obiecaj sobie, że zjesz r+1 z nich, ale nie chcesz, żeby wszystkie zjedzone miały numery od 1 do m, bo byłoby to nie w porządku. To jest prawa strona.

Co mówi lewa?
Góra
Mężczyzna Offline
PostNapisane: 1 cze 2015, o 19:35 
Użytkownik

Posty: 327
Lokalizacja: Warszawa
Wydaje mi się, że wybieramy sobie ostatni batonik do zjedzenia, który miał k +1 numerek.
Teraz zostaje mi k batoników wcześniejszych jeden za drugim, które chcę zjeść i zliczam po wszystkich możliwych miejscach względem położenia ostatniego batonika ?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Udowodnić kombinatorycznie tożsamość - zadanie 2  nieOna3  1
 udowodnic kombinatorycznie tożsamość  daroo1987  1
 Udowodnic, ze ze zbioru, istnieje taka liczba, ktora jest...  Big_Boss1997  1
 udowodnić, że istnieje Konfiguracja  aqlec  0
 Udowodnić, że można wybrać trzy liczby - zadanie 2  Cyprysowa  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl