szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 6 lis 2015, o 14:38 
Użytkownik

Posty: 46
Lokalizacja: Kraków
Udowodnij kombinatorycznie następującą tożsamość \sum_{k=0}^{m}  {n+k \choose k}   =  {n+m+1 \choose m}
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 6 lis 2015, o 17:32 
Użytkownik

Posty: 41
Lokalizacja: Gdańsk
1 sposób: indukcja ze względu na n
2. tzw. dowód kombinatoryczny, polegający na ułożeniu odpowiedniej 'historyjki' ;)
Góra
Kobieta Offline
PostNapisane: 6 lis 2015, o 18:58 
Użytkownik

Posty: 46
Lokalizacja: Kraków
Interesuje mnie to drugie. Prawa strona jest liczbą danych podzbiorów, nie wiem jednak jak opisać stronę lewą, żeby ta równoliczność była widoczna.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dowód tożsamości - zadanie 2  djszaman  1
 Wykaż prawdziwość tożsamości - zadanie 2  MisiekD  8
 rachunkowe udowodnianie tożsamości  unn4m3nd  4
 dowody z matematyki dyskretnej  ja89  0
 Wykorzystując metody kombinatoryczne uzasadnij równość  karpiuch  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl