通用公式:A(x)=1+5*x+35*x^2+285*x^3+2519*x^4+23545*x^5+。。。
其中,g.f.由二项式级数恒等式给出:
A(x)=1/(1-4*x)+x/(1-4**)^3*(1+2*x)*(1+4*x)
+x^2/(1-4*x)^5*(1+2^2*2*x+4*x^2)*(1=2^2*4*x+16*x^1)
+x^3/(1-4*x)^7*(1+3^2*2*x+3^2**x^2+8*x^3)*
+x^4/(1-4*x)^9*(1+4^2*2*x+6^2*4*x^2+4^2x8*x^3+16*x^4)*
+x^5/(1-4*x)^11*。。。
等于系列
A(x)=1/(1-x)+x/(1-x)^3*(1+x)*(4+2*x)
+x^2/(1-x)^5*(1+2^2*x+x^2)*(16+2^2x4*2*x+4*x^2
+x^3/(1-x)^7*(1+3^2*x+3^2*x^2+x^3)*(64+3^2*16*2*x+3^2*4*x^2+8*x ^3)
+x^4/(1-x)^9*(1+4^2*x+6^2*x^2+4^2*x^3+x^4)*(256+4^2x64*2*x+6^2*16*4*x^2+4*8*x^3+16*x^4)
+x^5/(1-x)^11*。。。
我们也可以用另一个二项式级数恒等式表示g.f.:
A(x)=1+x*(4+(1+2*x))+x^2*(16+2^2*4*(1+2**)+(1=2^2*2*x+4*x^2))
+x^3*(64+3^2*16*(1+2*x)+3^2*4*(1=2^2*2*x+4*x^2)+(1+3^2x2*x+3^2x4*x^2+8*x^3))
+x^4*(256+4^2*64*(1+2*x)+6^2*16*
+x^5*(1024+5^2*256*(1+2*x)+10^2*64**x^3+5^2*16*x^4+32*x^5))+。。。
等于系列
A(x)=1+x*(1+(4+2*x))+x^2*(1+2^2*(4+2*x)+(16+2^2*4*2*x+4*x^2))
+x^3*(1+3^2*(4+2*x)+3^2x(16+2^2*4*2*x+4*x^2)+(64+3^2*16*2*x+3^2*4*x^2+8*x^3))
+x^4*(1+4^2*(4+2*x)+6^2*
+x^5*(1+5^2*(4+2*x)+10^2*(16+2^2*4*2*x+4*x^2)+10^2*(64+3^2*16*2*x+3^2*4*4*x^2+8*x^3)+5^2*(256+4^2*64*2*x+6^2*16*4*x^2+4^2*4*4*x^3+16*x^4)+(1024+5^2*256*2*x+10^2*64*4*x ^2+10^2*16*8*x^3+5^2*4*16*x^4+32*x^5))+。。。
|