济南大学配钥匙:设an=1+q+q^2+```+q^(n-1),An=Cn1a1+Cn2a2+```+Cnnan,用q,n表示An

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/09 14:07:18
题目中的an的n是下标
Cn1a1+Cn2a2+```+Cnnan中Cn1表示组合n个不同元素中选一个元素,a1中1是下标,Cn2a2+```+Cnnan也一样的
要有过程啊~

(1+q)^n
=C0/n*1+C1/n*q+C2/n*q^2+...+Cn/n*q^n
=C0/n*a1+C1/n*a2+C2/n*a3+...+Cn/n*a^n+1
=C0/n*a1+(C1/n*a1+C2/n*a2+...+Cn/n*a^n)*q

An=Cn1a1+Cn2a2+```+Cnnan
=[(1+q)^n-C0/n*a1]/q
=[(1+q)^n-1]/q

等比求和:An=(1-q^n)/(1-q)
代入:
s=(A1)*C(n,1)+(A2)*C(n,2)+……+(An)*C(n,n)
=[1/(1-q)]*[(1-q^1)C(n,1)+(1-q^2)C(n,2)+..+(1-q^n)C(n,n)]
=[1/(1-q)]*[C(n,1)+C(n,2)+..+C(n,n)-q^1C(n,1)-q^2C(n,2)-...-q^nC(n,n)]
分别考虑两个和:C(n,1)+C(n,2)+..+C(n,n)
和q^1C(n,1)+q^2C(n,2)+...+q^nC(n,n)
C(n,1)+C(n,2)+..+C(n,n)
=[C(n,0)+C(n,1)+C(n,2)+..+C(n,n)]-C(n,0)
=2^n-1
(1+x)^n展开式令x=1即可得上面结果。
q^1C(n,1)+q^2C(n,2)+...+q^nC(n,n)
=[q^0C(n,0)+q^1C(n,1)+q^2C(n,2)+...+q^nC(n,n)]-q^nC(0,0)
可以看作(1+x)^n中,令x=q的结果
所以q^1C(n,1)+q^2C(n,2)+...+q^nC(n,n)=(1+q)^n - 1
综上
s=[1/(1-q)]*[2^n-1-(1+q)^n+1]
=[1/(1-q)]*[2^n-(1+q)^n]
=[2^n-(1+q)^n]/(1-q)