关于排列等式的解法扩展（复合）

关于排列等式的解法扩展（复合）

前面证明了以下等式的成立：

2^n=C(n,0)+C(n,1)+...+C(n,n)

2^(n-1)=C(n-1,0)+C(n-1,1)+...+C(n-1,n-1)

n*(1+x)^(n-1)=C(n,1)+...+n*C(n,n)*x^(n-1)

C(n,1)+2*C(n,2)+...+n*C(n,n)=n*2^(n-1)

下面我们证明复合情况下的等式形式。

对n*(1+x)^(n-1)=C(n,1)+2*C(n,2)*x...+n*C(n,n)*x^(n-1)继续微分有：

n*(n-1)*(1+x)^(n-2)=2*C(n,2)*x+...+n*(n-1)*C(n,n)*x^(n-2)

当x=1时，有：

n*(n-1)*2^(n-2)=2*C(n,2)+3*2*C(n,3)...+n*(n-1)*C(n,n)

与以下等式相加：

n*2^(n-1)=C(n,1)+2*C(n,2)+...+n*C(n,n)

Go

n*(n-1)*2^(n-2)+n*2^(n-1)=2*C(n,2)+3*2*C(n,3)...+n*(n-1)*C(n,n) +

              C(n,1)+2*C(n,2)+...+n*C(n,n)

Go

n*(n+1)*2^(n-2)=C(n,1)+2*2*C(n,2)+...n*n*C(n,n)