[理工] 离散指数生成函数 u0424064 PTT批踢踢实业坊

楼主: u0424064 (ching) 2019-10-29 11:55:40

https://i.imgur.com/oXkN26n.jpg
想问这题如何用排列的方式去推演？
直觉分不太出来是排列,麻烦各位了

作者: mi981027 (呱呱竹) 2019-10-29 13:27:00

就是onto的讨论方式，用排容原理去想就可以了https://i.imgur.com/HarmDZ3.jpg

楼主: u0424064 (ching) 2019-10-29 14:13:00

@mi981027 我能理解用排容的解法只是不懂怎么可以使用指数生成函数?还是这题是特例?

作者: Ricestone (麦饭石) 2019-10-29 14:54:00

相异物放入相异箱中，被当作排列的原因其实是把物当作格子，每格放箱子名字以取物问题来看，这叫从n类相异物中取m个做排列上面这行把相异两个字去掉应该比较好理解

作者: mi981027 (呱呱竹) 2019-10-29 15:21:00

抱歉我以为你的意思是怎么用第三章排列的方式去解帮补充，小黄上课其实有给一个口诀考虑拿物品组合用GF, 排列用EGF考虑放东西相同球用GF, 相异球用EGF我觉得生成函数这边记口诀没什么关系毕竟这本来就是代数式的暴力硬解

楼主: u0424064 (ching) 2019-10-29 17:24:00

了解了感谢两位！

继续阅读