排列组合与导数结合求证Cn1+2Cn2+3Cn3+……+NCnn(其中CnX为排列组合的式子)=n·2的(n-1)次方

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 19:34:47
排列组合与导数结合求证Cn1+2Cn2+3Cn3+……+NCnn(其中CnX为排列组合的式子)=n·2的(n-1)次方

排列组合与导数结合求证Cn1+2Cn2+3Cn3+……+NCnn(其中CnX为排列组合的式子)=n·2的(n-1)次方
排列组合与导数结合
求证Cn1+2Cn2+3Cn3+……+NCnn(其中CnX为排列组合的式子)=n·2的(n-1)次方

排列组合与导数结合求证Cn1+2Cn2+3Cn3+……+NCnn(其中CnX为排列组合的式子)=n·2的(n-1)次方
Cn1+2Cn2+3Cn3+……+nCnn=nCn0+(n-1)Cn1+(n-2)Cn2+(n-3)Cn3+……+Cn(n-1)
(逆序相加)
所以:2*[Cn1+2Cn2+3Cn3+……+nCnn]=n(Cn0+Cn1+Cn2+Cn3+……+Cnn)=n*2^n
===>Cn1+2Cn2+3Cn3+……+NCnn=x*2^(n-1)
(不需导数吧...

排列组合与导数结合的解法:
二项式定理 (1+x)^n = Cn0 + Cn1·x + Cn2·x^2 + ... + Cnn·x^n
逐项求导 n·(1+x)^(n-1) = Cn1 + Cn2·2·x + ... + Cnn·n·x^(n-1)
代入x=1得到 n·2^(n-1) = Cn1 + 2Cn2 + ... + nCnn
(以上x^n代表x的n次方)