Matematické Fórum

jakobiho · 31. 12. 2014 00:53

Dokáž nasledujucu identitu:
Suma od a=x do b pre (b nad a)*(a nad x)=(2 na (b-x))*(b nad (b-x))
Neviem si dať radi z touto identitou. Vďaka za radu.

Bati · 02. 01. 2015 22:47

Ahoj.
1) Dokaž $\frac{\binom{b}{a}\binom{a}{x}}{\binom{b}{b-x}}=\binom{b-x}{a-x}$ (Krácení)
2) Dokaž $\sum_{a=x}^b\binom{b-x}{a-x}=2^{b-x}$ ( $2^{b-x}=(1+1)^{b-x}=\ldots$ , posun indexu o x)

jakobiho · 03. 01. 2015 21:09

↑ Bati: ďakujem ;)

Matematické Fórum

#1 31. 12. 2014 00:53

kombinatoricka identita

#2 02. 01. 2015 22:47

Re: kombinatoricka identita

#3 03. 01. 2015 21:09

Re: kombinatoricka identita

Zápatí