[理工] [离散]生成函数-关于加法

楼主: shownlin (哈哈阿喔)   2017-02-25 20:07:12
小黄题库4-25第45题
先附上题目
http://i.imgur.com/fxC9JtB.jpg
第二题中为什么掷不同次数的骰子彼此间的generating function是用加的?
其实有点看不太懂这个生成函数的意义
假设求组出总点数为r的骰子
其方法数就是丢0次骰子的生成函数(a0)中x^r的系数+丢1次骰子的生成函数(a1)中x^r的系数+丢2次骰子的生成函数(a2)中x^r的系数+……
所以每个次数之间为互斥?而总方法数就是丢个别次数骰子的方法数加总
不知这想法有没有错
作者: hypnos135g   2017-02-25 20:15:00
你说的对但a2是总和2并非丢2次
楼主: shownlin (哈哈阿喔)   2017-02-25 20:33:00
对耶 那段我搞错了

Links booklink

Contact Us: admin [ a t ] ucptt.com