[理工] 離散-整數分割
想請問一下例題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
推
09/22 22:43, , 1F
09/22 22:43, 1F
→
09/22 23:09, , 2F
09/22 23:09, 2F