[理工] 離散指數生成函數 mistel PTT批踢踢實業坊

作者: mistel (Mistel) 2019-07-17 10:53:43

想問一題遞迴在問排列數，我嘗試用指數生成函數來列式子但答案相距甚大
https://i.imgur.com/rvPcWrM.jpg
題目跟過程
https://i.imgur.com/dnfe4UW.jpg
答案
謝謝！

作者: Ricestone (麥飯石) 2019-07-17 12:09:00

因為你這樣相當於把價值二的東西分成兩顆，限制是偶數但實際上被分成的兩顆必須要是連續的，所以會多算很多

作者: mistel (Mistel) 2019-07-17 13:10:00

我懂你的意思，那這樣是不是沒辦法用生成函數啊

作者: Ricestone (麥飯石) 2019-07-17 16:06:00

畢竟不屬於那四種典型題型，應該不太好想生成函數可能要扣一扣之類的，有空再想想

繼續閱讀