作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 离散 生成函数
时间Wed Aug 29 11:54:17 2018
https://i.imgur.com/ESKhgSk.jpg
https://i.imgur.com/pXCB5aB.jpg
这两题应该是问同样的东西
不过不太懂为什麽x1假设的不一样
麻烦各位了
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.192.191
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535514860.A.7E5.html
1F：推 y2j60537: 上面那题经过转换後答案会在x^14的系数 但其实此题的n= 08/29 12:32
2F：→ y2j60537: 15 下面那题是问生成函数 直观来说方法数应该要在x^n 08/29 12:32
3F：→ y2j60537: 的系数 所以才刻意调整未知数的范围 08/29 12:32
4F：→ y2j60537: 如果只是要算出答案应该像上面那样就好 自己知道要找x^ 08/29 12:35
5F：→ y2j60537: n-1 的系数就好 08/29 12:35
6F：→ AAQ8: 那上面那题如果事先调整未知数x1=a1的话，求x^15的系数，答 08/29 13:21
7F：→ AAQ8: 案会一样吗 08/29 13:21
8F：推 y2j60537: 记得x1要ﴱ 答案应该是在x^15你可以算算看 08/29 14:22
9F：→ y2j60537: 其实画条数线看就会明白了 上面那题的数线是1到n 切四 08/29 14:22
10F：→ y2j60537: 刀共5块第一块大小可以为0 下面那题是0到n切5刀共6块 08/29 14:22
11F：→ y2j60537: 第一块大小要ﴱ 08/29 14:22
12F：→ y2j60537: 上面?是 大於等於 字跑掉了 08/29 14:24
13F：推 EXPCDR: 你用下面的方法解第一题的话，就变成A(x)=x^7 (1-x)^-5找 08/29 23:02
14F：→ EXPCDR: x^15的系数，所以答案是一样的。 08/29 23:02
15F：→ EXPCDR: 话说下面那题A(x)後的第一项是不是多了一个x阿 怎麽出现( 08/29 23:04
16F：→ EXPCDR: x+x+x^2+...) 08/29 23:04
17F：→ silence0925: 回楼上 应该是多一个x没错 只是勘误没看到 09/01 00:01