[理工] [離散] 生成函數

看板Grad-ProbAsk作者 (code)時間13年前 (2012/05/19 12:52), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串2/6 (看更多)
問題如下: a + b + c = n 0 < a < b < c 請問這題用生成函數可以解嗎? 感覺不難但一直想不出來。 有請高手指教,謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.58.22

05/19 13:23, , 1F
令y1=a, y2=b-a, y3=c-b
05/19 13:23, 1F

05/19 13:24, , 2F
所以 a=y1, b=y2+y1, c=y3+y2 帶回去解
05/19 13:24, 2F

05/19 13:25, , 3F
c打錯 c=y3+b=y3+y2+y1
05/19 13:25, 3F

05/19 13:26, , 4F
範圍是 y1>=1, y2>=1, y3>=1
05/19 13:26, 4F
文章代碼(AID): #1FjoR-Ov (Grad-ProbAsk)
文章代碼(AID): #1FjoR-Ov (Grad-ProbAsk)