[理工] 离散指数生成函数 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

毕竟不属于那四种典型题型，应该不太好想生成函数可能要扣一扣之类的，有空再想想

继续阅读