证明:
【难度】
【出处】
无
【标注】
-
$\displaystyle \sum\limits_{k=0}^nk\dbinom{n}{k}=n\cdot2^{n-1}$;标注答案略解析因为 $k\dbinom{n}{k}=n\dbinom{n-1}{k-1}$,所以
$\displaystyle \sum\limits_{k=0}^nk\dbinom{n}{k}=n\sum\limits_{k=1}^n\dbinom{n-1}{k-1}=n\sum\limits_{k=0}^{n-1}\dbinom{n-1}{k}=n\cdot2^{n-1}$ -
$\displaystyle \sum\limits_{k=0}^nk^2\dbinom{n}{k}=n(n+1)2^{n-2}$.标注答案略解析因为 $k(k-1)\dbinom{n}{k}=n(n-1)\dbinom{n-2}{k-2}$,以及 $k^2=k(k-1)+k$,于是原式变形为.
$\displaystyle \sum\limits_{k=1}^nk(k-1)\dbinom{n}{k}+\sum\limits_{k=1}^nk\dbinom{n}{k}=\sum\limits_{k=2}^nn(n-1)\dbinom{n-2}{k-2}+n\cdot2^{n-1}=n(n-1)\sum_{k=0}^{n-2}\dbinom{n-2}{k}+n\cdot2^{n-1}\\
=n(n-1)2^{n-2}+n\cdot2^{n-1}=n(n+1)2^{n-2}$.
题目
问题1
答案1
解析1
备注1
问题2
答案2
解析2
备注2