作者muta22 (回归)
看板Grad-ProbAsk
标题Re: [问题] 离散数学!
时间Mon Mar 23 17:17:01 2009
看题意的意思，A(n)项与前一项有关
所以用递回的想法去做
{
A(n) = A(n-1) * (3n+1)
A(0) = 1
}
求得A(n)之後，在根据s大的方法套入A(x)求出generating function
过程就不列出了，提供想法而已
※ 引述《s987692 (阿诚)》之铭言：
: ※ 引述《ooopppeeennn (open)》之铭言：
: : 1.Find the mumber of n-digit words generated from the alphabet {0,1,2,3}
: : in each of which the number of 0's is even .
: : 2.Find the exponential generating function of the sequence
: : (1,1*4,1*4*7,1*4*7*...*(3r+1),...).
: 1. (e^x+e^-x/2)e^xe^xe^x
: ∞ ∞ ∞
: 2. A(X)= Σ an x^n = Σ 3n x^n + Σ x^n
: n=0 n=0 n=0
: 1/1-x = Σx^n
: 1/(1-x)^2 = ΣnX^n-1
: x/(1-x)^2 = Σnx^n
: 3x/(1-x)^2 = Σ3nx^n
: A(X) = 3x/(1-x)^2 + 1/1-X
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.87.226.213
1F：→ muta22:这想法有问题....QQ 03/24 17:35