[理工] 104台大离散

楼主: st474ddr (hikke)   2019-01-24 16:22:38
https://i.imgur.com/jHwKoKk.jpg
各位大大好
我想问一下这一题
我有看到答案是有要做生成函数
可是我不太懂
为什么我的方法不行
就是把y1=x1-1 y2 =x2-x1 ... yn+1=r-xn
y1,yn+1>=0 其余>=1
把y1 yn+1代换掉(Y1=y1+1 Y(n+1)=yn+1 +1
变成
Y1+y2+...+Y(n+1)=r+1
然后再做取正整数的组合
得到我的答案
谢谢各位大大
作者: dumpling1234 (dumpling)   2019-01-24 16:32:00
你的x1+x2+....!= r 你做的是在1~r区间取数字
作者: jwlhs104 (机智小字典)   2019-01-24 17:19:00
两个限制条件是有相关的 你的限制条件yn+1>=0 所以你会计算yn+1=0可能的解 但xn其实不可能=r 这边开始就多算了
作者: bellman (Richard)   2019-01-24 17:19:00
楼主: st474ddr (hikke)   2019-01-24 17:42:00
喔喔 也就是说由于Xi在此不可能为零

Links booklink

Contact Us: admin [ a t ] ucptt.com