作者befdawn (蜜蜂P助)
看板Grad-ProbAsk
标题[理工] 离散 生成函数
时间Sat Nov 3 19:55:23 2018
https://i.imgur.com/STkUYPd.jpg
请问这题的生成函数取 GF，而非 EGF 的原因是什麽呢？
应该怎麽把他转成拿跟放的想法呢？
(是像这样吗: 如果把 x1~x5 当做不同箱子，放入的数字(球)...？然後就不知道怎麽
下去了XD)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.254.162
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1541246125.A.E0C.html
1F：推 skyHuan: 一样是各位数字和=10就是x1+x2+...+x5=10 11/03 20:08
2F：→ skyHuan: 要想成相异箱子放球也可以 11/03 20:08
3F：推 skyHuan: 他比较特别的是xi可以是0，因为题目说小於100000的数，如 11/03 20:11
4F：→ skyHuan: 果MSB是0像00235就代表235也是和为10，所以五个数字一起 11/03 20:11
5F：→ skyHuan: 看就不用分开讨论 11/03 20:11
6F：→ befdawn: 可是想成箱子，我想不到是同球异球XD 还是1代表那个位有 11/03 20:13
7F：→ befdawn: 1颗球，2代表那个位2颗球 11/03 20:13
8F：→ befdawn: 这样想吗？ 11/03 20:14
9F：→ befdawn: 另外，s大你说的另外讨论，是指如果题目要求五位数的情 11/03 20:15
10F：→ befdawn: 况，那 MSB 只能 1~9 去讨论，这种的吗？ 11/03 20:15
11F：→ skyHuan: 嗯嗯相异箱相同球 然後总共要有10颗 11/03 20:15
12F：→ skyHuan: 要求五位数那MSB那位不能是0就好 11/03 20:15
13F：→ skyHuan: 最高位数是1~9 其他0~9 11/03 20:16
14F：→ skyHuan: 我自己都是用非负整数和想 11/03 20:19
15F：→ skyHuan: 可以写成x1+x2+...+xn=多少的这种 11/03 20:19
16F：→ skyHuan: 因为我想成箱子球满容易搞混的QQ 11/03 20:19
17F：推 mirror0227: 加位数，不用考虑排列，所以不用exponential 11/03 20:49
18F：推 TEPLUN: 可以去看一下生成函数是怎麽来的 应该在第四章第一节？其 11/04 02:10
19F：→ TEPLUN: 实就只是用指数跟系数来累计方法数 从这样的角度显然不需 11/04 02:10
20F：→ TEPLUN: 要排列 概念有点类似二项式定理 11/04 02:10
21F：→ befdawn: 好的，谢谢大大们的协助！感激不尽QQ 11/04 19:50