作业帮 > 综合 > 作业

求一道组合数的化简C(n,1)×(2^(n-1)-2)+C(n,2)×(2^(n-2)-2)+……+C(n,n-1)×(

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 19:11:38
求一道组合数的化简
C(n,1)×(2^(n-1)-2)+C(n,2)×(2^(n-2)-2)+……+C(n,n-1)×(2-2)=?
求一道组合数的化简C(n,1)×(2^(n-1)-2)+C(n,2)×(2^(n-2)-2)+……+C(n,n-1)×(
C(n,1)×[2^(n-1)-2]+C(n,2)×[2^(n-2)-2]+…+C(n,n-1)×(2-2)= {[C(n,0)×2^n+C(n,1)×2^(n-1)+C(n,2)×2^(n-2)+…+C(n,n-1)×2^[n-(n-1)]+C(n,n)×2^(n-n)] -C(n,0)×2^n-C(n,n)×2^(n-n)}+2{[C(n,0)+C(n,1)+C(n,2)+…+C(n,n-1)+C(n,n)]-C(n,0)-C(n,n)}= [(1+2)^n-2^n-1]+2[(1+1)^n-1-1]= 3^n-3×2^n+3.