作者st474ddr (hikke)
看板Grad-ProbAsk
标题[理工] 104台大离散
时间Thu Jan 24 16:22:38 2019
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
然後再做取正整数的组合
得到我的答案
谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.192.222
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548318161.A.4F8.html
1F：→ dumpling1234: 你的x1+x2+....!= r 你做的是在1~r区间取数字 01/24 16:32
2F：推 jwlhs104: 两个限制条件是有相关的 你的限制条件yn+1>=0 所以你会 01/24 17:19
3F：→ jwlhs104: 计算yn+1=0可能的解 但xn其实不可能=r 这边开始就多算了 01/24 17:19
5F：→ st474ddr: 喔喔 也就是说由於Xi在此不可能为零 01/24 17:42