作者brian770130 (可樂)
看板Grad-ProbAsk
標題[理工] [離散]生成函數/組合??
時間Mon Dec 16 22:53:53 2013
不好意思請教一下各位大大
(1 + x^4 + x^8)^10
題目是找出x^16的的係數
答案是由4個x^4,2個x^4加上1個x^8或者是2個x^8這三種情況
所以答案是
C(10,4)C(6,0) + C(10,2)C(8,1) + C(10,0)C(8,2)
我的想法是
由生成函數解
先把題目視為(1 + x + x^2)^10,求x^4的係數
=>(1-x^3 / 1-x)^10
=>(1-10x^3+45x^6-......)希格瑪C(10+r-1,r)x^r
請問這個想法哪裡錯了呢
拜託各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.55.230
推 divus:解答有錯 最後面那個C(10,0)C(8,2) 要改C(10,2) 就615 12/16 23:56
→ brian770130:那我的方法哪裡錯呢??? 12/16 23:58
→ divus:沒錯阿 就C(13,4)-10C(10,1) 12/17 00:01
→ brian770130:真的嗎QQ 我一直在想我哪裡錯 12/17 00:03
→ divus:真的是解答錯啦 12/17 00:05