[理工] 离散-整数分割

楼主: 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…呢
谢谢大大的解说
作者: kyuudonut (善良老百姓)   2016-09-22 22:43:00
因为各项要皆不同啊~
楼主: ss455032 (ss455032)   2016-09-22 23:09:00
对吼,谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com