作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548318161.A.4F8.html
→ dumpling1234: 你的x1+x2+....!= r 你做的是在1~r區間取數字 01/24 16:32
推 jwlhs104: 兩個限制條件是有相關的 你的限制條件yn+1>=0 所以你會 01/24 17:19
→ jwlhs104: 計算yn+1=0可能的解 但xn其實不可能=r 這邊開始就多算了 01/24 17:19
→ st474ddr: 喔喔 也就是說由於Xi在此不可能為零 01/24 17:42