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

看板Grad-ProbAsk作者 (Mistel)時間6年前 (2019/07/17 10:53), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 6年前最新討論串3/3 (看更多)
想問一題遞迴在問排列數，我嘗試用指數生成函數來列式子但答案相距甚大 https://i.imgur.com/rvPcWrM.jpg
題目跟過程 https://i.imgur.com/dnfe4UW.jpg
答案 謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.32.56 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1563332025.A.0B0.html
→
07/17 12:09, 6年前 , 1F
因為你這樣相當於把價值二的東西分成兩顆，限制是偶數
07/17 12:09, 1F
→
07/17 12:10, 6年前 , 2F
但實際上被分成的兩顆必須要是連續的，所以會多算很多
07/17 12:10, 2F
→
07/17 13:10, 6年前 , 3F
我懂你的意思，那這樣是不是沒辦法用生成函數啊
07/17 13:10, 3F
→
07/17 16:06, 6年前 , 4F
畢竟不屬於那四種典型題型，應該不太好想生成函數
07/17 16:06, 4F
→
07/17 16:07, 6年前 , 5F
可能要扣一扣之類的，有空再想想
07/17 16:07, 5F
‣ 更多 mistel 的文章
文章代碼(AID): #1TBesv2m (Grad-ProbAsk)
‣ 更多 mistel 的文章
文章代碼(AID): #1TBesv2m (Grad-ProbAsk)