作者u0424064 (ching)
看板Grad-ProbAsk
标题[理工] 离散 指数生成函数
时间Tue Oct 29 11:55:40 2019
https://i.imgur.com/oXkN26n.jpg
想问这题如何用排列的方式去推演?
直觉分不太出来是排列,麻烦各位了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.233.121 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1572321342.A.196.html
1F:推 mi981027: 就是onto的讨论方式,用排容原理去想就可以了 10/29 13:27
3F:→ u0424064: @mi981027 我能理解用排容的解法 只是不懂怎麽可以使 10/29 14:13
4F:→ u0424064: 用指数生成函数? 10/29 14:13
5F:→ u0424064: 还是这题是特例? 10/29 14:13
6F:→ Ricestone: 相异物放入相异箱中,被当作排列的原因其实是把物当作 10/29 14:54
7F:→ Ricestone: 格子,每格放箱子名字 10/29 14:55
8F:→ Ricestone: 以取物问题来看,这叫从n类相异物中取m个做排列 10/29 15:00
9F:→ Ricestone: 上面这行把相异两个字去掉应该比较好理解 10/29 15:05
10F:推 mi981027: 抱歉 我以为你的意思是怎麽用第三章排列的方式去解 10/29 15:21
11F:→ mi981027: 帮补充,小黄上课其实有给一个口诀 10/29 15:21
12F:→ mi981027: 考虑拿物品 组合用GF, 排列用EGF 10/29 15:21
13F:→ mi981027: 考虑放东西 相同球用GF, 相异球用EGF 10/29 15:21
14F:→ mi981027: 我觉得生成函数这边记口诀没什麽关系 毕竟这本来就是代 10/29 15:21
15F:→ mi981027: 数式的暴力硬解 10/29 15:21
16F:→ u0424064: 了解了 感谢两位! 10/29 17:24