[其他] 知道生成函數的closed form求係數

[jouen (呵呵)]

請問已經知道生成函數用公式化簡完是

1/（1-z^10)(1-z^20)(1-z^50) 之後想求

z^100的係數該如何作呢？

我只知道可以把他們拆成相加去看，但也不知道怎麼拆，請問一般都是用什麼方法？？

這題類似湊錢的題目

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.0.143
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1450193205.A.AC2.html
→ deflife     : 我在猜直接用convolution 然後找規律@@
→ deflife     : 他可以看成三個分式相乘 然後再用等比級數展開 然後
→ deflife     : 觀察怎樣相乘會得出100次方 這樣應該就出來了
推 LPH66       : 這樣等於倒回去直接湊錢吧...
→ deflife     : 感覺化成分式相加會做到死10+20+50次的微分(heavisi
→ deflife     : de應該這樣拼吧?@@)
→ doom8199    : 沒那麼誇張吧, 部分分式 以 z^10 為一個單位展開
→ doom8199    : 也還好, 不然就用 inverse Z transform
→ deflife     : 直接說就是重覆組合H(100；10,20,50) OGF的convolut
→ deflife     : ion有這個意思
推 HmmHmm      : 直接算啊 1/(1-z^10)=1+z^10+z^20+z^30+...
→ HmmHmm      : 同理對 1/(z^20) , 1/(z^50) 展開
※ 編輯: jouen (39.9.68.94), 12/16/2015 11:40:21
→ jouen       : 是怕如果要求的係數很大 難直接觀察 所以想問其他
→ jouen       : 方法
→ deflife     : 抱歉 之前的H不能那樣用=p 如果數字大一點或是比較
→ deflife     : 多項就用排容吧 partition的老方法