[理工] 104台大離散

看板Grad-ProbAsk作者 (hikke)時間7年前 (2019/01/24 16:22), 編輯推噓2(203)
留言5則, 4人參與, 7年前最新討論串1/1
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

01/24 16:32, 7年前 , 1F
你的x1+x2+....!= r 你做的是在1~r區間取數字
01/24 16:32, 1F

01/24 17:19, 7年前 , 2F
兩個限制條件是有相關的 你的限制條件yn+1>=0 所以你會
01/24 17:19, 2F

01/24 17:19, 7年前 , 3F
計算yn+1=0可能的解 但xn其實不可能=r 這邊開始就多算了
01/24 17:19, 3F

01/24 17:19, 7年前 , 4F

01/24 17:42, 7年前 , 5F
喔喔 也就是說由於Xi在此不可能為零
01/24 17:42, 5F
文章代碼(AID): #1SINNHJu (Grad-ProbAsk)