[理工] 离散 生成函数

楼主: AAQ8 (不要就是要)   2018-08-29 11:54:17
https://i.imgur.com/ESKhgSk.jpg
https://i.imgur.com/pXCB5aB.jpg
这两题应该是问同样的东西
不过不太懂为什么x1假设的不一样
麻烦各位了
感谢
作者: silence0925 (小文青)   2018-09-01 00:01:00
回楼上 应该是多一个x没错 只是勘误没看到
作者: y2j60537 (skkkkuu)   2018-08-29 12:32:00
上面那题经过转换后答案会在x^14的系数 但其实此题的n=15 下面那题是问生成函数 直观来说方法数应该要在x^n的系数 所以才刻意调整未知数的范围如果只是要算出答案应该像上面那样就好 自己知道要找x^n-1 的系数就好
楼主: AAQ8 (不要就是要)   2018-08-29 13:21:00
那上面那题如果事先调整未知数x1=a1的话,求x^15的系数,答案会一样吗
作者: y2j60537 (skkkkuu)   2018-08-29 14:22:00
记得x1要ﴱ 答案应该是在x^15你可以算算看其实画条数线看就会明白了 上面那题的数线是1到n 切四刀共5块第一块大小可以为0 下面那题是0到n切5刀共6块第一块大小要ﴱ上面?是 大于等于 字跑掉了
作者: EXPCDR (EXPCDR)   2018-08-29 23:02:00
你用下面的方法解第一题的话,就变成A(x)=x^7 (1-x)^-5找x^15的系数,所以答案是一样的。话说下面那题A(x)后的第一项是不是多了一个x阿 怎么出现(x+x+x^2+...)

Links booklink

Contact Us: admin [ a t ] ucptt.com