[理工] [離散]生成函數/組合??
不好意思請教一下各位大大
(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
推
12/16 23:56, , 1F
12/16 23:56, 1F
→
12/16 23:58, , 2F
12/16 23:58, 2F
→
12/17 00:01, , 3F
12/17 00:01, 3F
→
12/17 00:03, , 4F
12/17 00:03, 4F
→
12/17 00:05, , 5F
12/17 00:05, 5F