Dowody kombinatoryczne tożsamości

Strona 1 z 1

[ Posty: 3 ]

Autor

Wiadomość

karaoke120 Offline

Tytuł: Dowody kombinatoryczne tożsamości

Napisane: 6 lis 2015, o 13:38

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}$

Góra

robsel Offline

Tytuł: Dowody kombinatoryczne tożsamości

Napisane: 6 lis 2015, o 16:32

Posty: 42
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

karaoke120 Offline

Tytuł: Dowody kombinatoryczne tożsamości

Napisane: 6 lis 2015, o 17:58

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

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 3 ]

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Udowodnij tożsamości.	swpr	1
Grafy dowody o izomorficznosci i spójności	Lyzka	1
Uzasadnienie kombinatoryczne	combinev2	5
Tożsamości kombinatoryczne	karad	1
Podać uzasadnienie kombinatoryczne...	marexx	0