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: 40
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: 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

karaoke120 Offline

Tytuł: Dowody kombinatoryczne tożsamości

Napisane: 6 lis 2015, o 17:58

Posty: 40
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
t-konfigurację a konfiguracje kombinatoryczne	cz0rnyfj	0
Dowody kombinatoryczne	kredka20	9
Toźsamości kombinatoryczne. - zadanie 3	dagi	0
Dwa dowody sum szeregów	Kriger22	4
Rownanie kombinatoryczne - zadanie 2	Demicean	3