ABC #150 E. Change a Little Bit

筅森魡賤 提交于 2020-01-11 03:55:33

题目

经过一番分析,问题归为求 $\sum_{i=0}^{n} \binom{n}{i} (i+1)$。

考虑多项式 $p(x) := \sum_{i=0}^{n} \binom{n}{i} (i+1)x^{i}$,所求即 $p(1)$。
注意到 $p(x) = \sum_{i=0}^{n} \binom{n}{i} (x^{i + 1})' = (\sum_{i=0}^{n} \binom{n}{i} x^{i + 1})'$。
而 $\sum_{i=0}^{n} \binom{n}{i} x^{i + 1} = x \sum_{i=0}^{n} \binom{n}{i} x^{i} = x(x+1)^{n}$。
故 $p(x) = (x(x+1)^{n})' = (x+1)^{n} + nx(x+1)^{n-1}$,于是 $p(1) = 2^{n} + n2^{n - 1}$。

又 $\sum_{i=0}^{n} \binom{n}{i} (i+1) = 2^{n} + \sum_{i=0}^{n} \binom{n}{i} i$,于是有 $\sum_{i=0}^{n} \binom{n}{i} i = n2^{n-1}$。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!