作者s987692 (阿诚)
看板Grad-ProbAsk
标题Re: [问题] 离散数学
时间Sun Mar 22 20:55:28 2009
※ 引述《ooopppeeennn (open)》之铭言:
: (a) Find the number of n-dight words generated from the alphabet {0,1,2}
: in each of which none of the dights appears exactly three times.
: (b) Find the number of n-dight words generated from the alphabet {0,1,2,3,4}
: in each of which the total number of 0's and 1's is even
(a). (e^x-x^3/3!)^n 求x^n/n! 之系数......
x -x x -x
(b) e +e 2 x x x e -e x x x
(----------) e e e + (---------)e e e
2 2
= 1/4(e^2x+2+e^-2x)e^xe^xe^x + 1/4(e^2x-2+e^-2x)e^xe^xe^x
= 1/2e^5x + 1/2e^x
∞ ∞
= 1/2 Σ 5x^n/n! + 1/2Σ x^n/n!
n=0 n=0
求 x^n/n! 之系数 = 1/2(5^n+1)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.202.209
1F:推 ooopppeeennn:谢啦~~ 03/22 22:00