Strona 1 z 1
[Kombinatoryka] Udowodnij rowność z sumami
: 24 paź 2006, o 21:15
autor: panterman
\(\displaystyle{ \sum_{k\,=\,0}^{n} {{n \choose k}2^{k}}\,=\,\sum_{k\,=\,0}^{n} {}\sum_{i\,=\,0}^{k} {{n \choose i}{n - i \choose k - i}\,=\,3^{n}}}\)
Obojetnie jakim sposobem:)
[Kombinatoryka] Udowodnij rowność z sumami
: 16 wrz 2008, o 18:07
autor: Wasilewski
Zauważmy, że:
\(\displaystyle{ {n \choose i} {n - i \choose k-i} = \frac{n!}{i! (n-i)!} \frac{(n-i)!}{(n-k)! (k-i)!} \frac{k!}{k!} = {k \choose i}}\)
Zatem środkowa suma to:
\(\displaystyle{ \sum_{k=0}^{n} \sum_{i=0}^{k} {k \choose i} = \sum_{k=0}^{n} 2^{k} = \sum_{k=0}^{n} 2^{k} 1^{n-k} = (2+1)^{n} = 3^{n}}\)