2009-03-08

[離散數學]98成大

黃老師你好我想請問一下成大的一題離散
1
f(x) = _________ - (3-x)
3-x

題目規定用生成函數解
我不知道要怎麼下手~麻煩老師或同學幫我解惑謝謝

7 則留言:

wash 提到...

格式跑掉了
分數的1和3-x要後移一點

qq22 提到...

幫他補充一下
f(x)=[1/(3-x)]-(3-x)
之後問此生成函數產生的sequence為何

黃子嘉 提到...

如果題目如qq22所寫, 我想會不會你把它想成太難了
f(x) = (1/3)[1/(1-x/3)]-3+x
=1/3[1 + x/3 + (x^2/3^2 + ...]-3+x
=(-8/3) + (10/9)x + (1/3^3)x^2 +
(1/3^4)x^3 + ...
得到的數列為a0 = -8/3, a1 = 10/9
an = 1/(3^(n+1)), n = 2, 3, ...

北極熊 提到...

這題我當場不會,回來時翻了一下書,記得這題是考卷最後一題,課本的話,在生成那章後面習題題目第一大題裡的某個小題(南大的題目),
記得是問:
"0,0,1,a,a^2,a^3....的生成函數"
題目還很"貼心的"提醒,形式類似
"1,3,9,27...=x/(1-3x)"

北極熊 提到...

突然想到一個問題,這題是成大資工還是電通,因為我考的是電通,這題是電通的題目!!跟一開始提的不一樣的話,請見諒!!!

wash 提到...

感謝老師和以上同學
我果然把它想太複雜了=.=

qq22 提到...

這題是資工的^^
資工跟電通的題目好像
常常抄來抄去(某些題)