HDUOJ 2086推导

递推数列求和公式

最新推荐文章于 2020-04-28 17:27:54 发布

最新推荐文章于 2020-04-28 17:27:54 发布 · 192 阅读

本文通过数学推导给出了一种特殊的递推数列求和的方法，该数列由相邻项之间的差值构成，通过对这些差值进行特定的组合运算，得到了数列求和的通用公式。

已知A1=(A0+A2)/2 - C1, A2=(A1+A3)/2 - C2 , ...

=>A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)

=>A1+A2 = A0+A3 - 2(C1+C2) 

类似的有：

A1+A2 = A0+A3 - 2(C1+C2)

A1+A3 = A0+A4 - 2(C1+C2+C3)

A1+A4 = A0+A5 - 2(C1+C2+C3+C4)

...

A1+An = A0+An+1 - 2(C1+C2+...+Cn)

A1+A1 = A0+A2 - 2(C1) (本来就是)

----------------------------------------------------- 左右求和

(n+1)A1+(A2+A3+...+An) = nA0 +(A2+A3+...+An) + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)

=> (n+1)A1=nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)

=> A1 = [nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)]/(n+1)