sn=(1*2-1)+(2*2^2-2)+(3*2^3-3)+...+(n*2^n-n)
=(1*2)+(2*2^2)+(3*2^3)+...+(n*2^n)-(1+2+3+...+n)
2sn= (1*2^2)+(2*2^3)+(3*2^4)+...+[(n-1)*2^n)]+[n*2^(n+1)]-2(1+2+3+...+n)
-sn=2+2^2+2^3+...+2^n-n*2^(n+1)+(1+2+3+...+n)
=2(1-2^n)/(1-2)-n*2^(n+1)+n(n+1)/2
=2(2^n-1)-n*2^(n+1)+n(n+1)/2
sn=(n-1)2^(n+1)-n(n+1)/2+2
[ 本帖最后由 ounx 于 2007-6-16 18:52 编辑 ]