离散生成函数 o5739201 PTT批踢踢实业坊

离散生成函数

楼主: o5739201 (车贷学贷付二贷) 2018-10-12 01:02:22

https://i.imgur.com/TwyJons.jpg
想问一下我画底线那行变成下面的那个系数和（1+2x+4x^2.....) 这有没有什么速解法啊？还是只能用暴力展开？用看的好容易看错...

作者: Ricestone (麦饭石) 2018-10-12 01:06:00

找三个括号各选一个会变成5次的所有组合会担心的话也可以考虑画表格记

作者: skyHuan (Huan) 2018-10-12 10:49:00

应该只会考到两三项拆开而且次方不会太高，像这题只要求5次，太多也没办法算，有些是close form的有无限项也没办法求解答系数好像算错(?从小到大一个一个往后看应该就不会漏，怕漏可以画表，不然就把其中两项先乘起来变一项(乘到5次就好如果还有再大的可以写...不用理他)，剩下两项再取x^5系数" target="_blank" rel="nofollow">

我算系数是8

作者: jjuussttiinn (鲁鲁丑丑宅) 2018-10-12 14:01:00

这题有勘误答案是8

继续阅读

[理工] 资结时间复杂度sooge [理工] 离散等价关系silence0925 [理工] 离散二元运算表例题befdawn 线代p.8-9kcilao110779 [理工] 计组下册 P.68jojoboy0115 [理工] 计组下册 P.53jojoboy0115 [理工] 计组下册 P.49jojoboy0115 [理工] 107中央计组 cache access magic83v [理工] 计组张凡下 P209 练习joy0904 [理工] 线代 skew symmetric 的特征根befdawn

离散 生成函数

离散生成函数