作业帮 > 数学 > 作业

证明下面的式子 1+4C1n+7C2n+10C3n+……(3n+1)*Cnn=(3n+2)2^n-1 是组合数

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/10 04:20:40
证明下面的式子 1+4C1n+7C2n+10C3n+……(3n+1)*Cnn=(3n+2)2^n-1 是组合数
证明下面的式子 1+4C1n+7C2n+10C3n+……(3n+1)*Cnn=(3n+2)2^n-1 是组合数
(1+x)^n=1+c(n,1)x+c(n,2)x^2+..c(n,n)x^n
x=1,2^n=1+c(n,1)+..c(n,n)
两边对X求导
n(1+x)^(n-1)=c(n,1)+2c(n,2)x+3c(n,3)x^2+...+nc(n,n)x^(n-1)
3n(1+x)^(n-1)=3c(n,1)+6c(n,2)x+3c(n,3)x^2+...+3nc(n,n)x^(n-1)
x=1,3n*2^(n-1)=3c(n,1)+6c(n,2)+...3nc(n,n)
上两式相加即得结果:
2^n+3n*2^(n-1)=(3n+2)*2^(n-1)=1+4c(n,1)+7c(n,2)+...(3n+1)c(n,n)