作者ss455032 (ss455032)
看板Grad-ProbAsk
標題[理工] 離散-整數分割
時間Thu Sep 22 22:35:11 2016
想請問一下例題19
http://i.imgur.com/KFxUy0P.jpg
為什麼
1可以出現0或1次,對應的生成函數為1+x
2可以出現0或1次,對應的生成函數為1+x^2
3可以出現0或1次,對應的生成函數為1+x^3
.
.
.
P(x)=(1+x)(1+x^2)…
為什麼它的生成函數是1+x
1+x^2,1+x^3而不是1/1-x,1/1-x^2,1/1-x^3呢
不懂在於1 ,2,3為什麼只可出現 0跟1次而不是0,1,2,3,4…呢
謝謝大大的解說
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.66.76
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1474554913.A.D6D.html
推 kyuudonut: 因為各項要皆不同啊~ 09/22 22:43
→ ss455032: 對吼,謝謝 09/22 23:09