[理工] 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