作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 生成函数
时间Sat Jul 13 11:45:13 2019
http://i.imgur.com/vqmdm86.jpg
想请问各位大大 有什麽更好的观念分辨何时使用一般生成函数何时使用指数的 有时候都分不太清楚 觉得拿跟放好像都可以
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.83.185.2 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1562989515.A.35D.html
1F：推 mistel: 生成函数每一项的系数是「组合」的方法数，组合方法数x阶 07/13 11:51
2F：→ mistel: 层就是排列方法数 07/13 11:51
3F：→ Ricestone: 看题目是想问什麽，像你的例题30，它想问的是「含偶数 07/13 15:03
4F：→ Ricestone: 个0」，所以你要考虑对数字（物品）的生成函数 07/13 15:03
5F：→ Ricestone: 而现在数字相异得看排列，所以用指数 07/13 15:04
6F：→ Ricestone: 我第二行这样讲好像有点怪，应该说数字是箱子，排列是 07/14 00:45
7F：→ Ricestone: 变成把位置1,2,3,4,..,n，这n个相异物丢进箱子 07/14 00:52
8F：→ shinle14: 谢谢m大跟R大 我研究看看 07/15 10:16