组合数公式C(n,1)累加至C(n,n)怎么简化求解?

问题描述:

组合数公式C(n,1)累加至C(n,n)怎么简化求解?

2^n=(1+1)^n=C(n,0)*1^n+C(n,1)*1^(n-1)*1+。。。。。。+C(n,n)*1^n
=C(n,0)+C(n,1)+C(n,2)+。。。+C(n,n)
∴C(n,1)+C(n,2)+。。。+C(n,n)=2^n-C(n,0)=2^n-1

C(0,n)+C(1,n)+C(2,n)+...C(n.n)=2^n它是(1+x)^n二项式展开的各项的系数∵(1+x)^n=C(0.n)+C(1,n)x+C(2,n)x^2+C(3,n)x^3+…+C(n,n)x^n令x=1得即C(0,n)+C(1,n)+C(2,n)+...C(n.n)=(1+1)^n=2^n你少个C(0,n) 那么就是...