| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
用生成函数推公式(组合数学)E(t)=(1+t+t^2/2!+......+..)^2*(1+t^2/2!+t^4/4!+..+)^2
=e^2t*((e^t+e^-t)/2)^2
=1/4(e^4t+2*e^2t)
=sigma(1/4*[4^n+2*2^n]*t^n/n!) n=0,1,2,,,
==> a(n)=1/4(4^n+2*2^n)
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator