作者:
ss455032 (ss455032)
2016-09-22 22:35:11想請問一下例題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…呢
謝謝大大的解說