[理工] 離散-整數分割

作者: ss455032 (ss455032)   2016-09-22 22:35:11
想請問一下例題19


為什麼
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…呢
謝謝大大的解說
作者: kyuudonut (善良老百姓)   2016-09-22 22:43:00
因為各項要皆不同啊~
作者: ss455032 (ss455032)   2016-09-22 23:09:00
對吼,謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com