组合数学第二章复习

2.1 递推关系 对于数列a1,a2,…,an,…,除了前面的若干数外,其余各项an与它前面的若干个数关联起来的方程叫做递推关系。 在求解递推关系时，前面必须知道若干个数，这若干个已知的数称为初始条件，或边界条件。 2.2 母函数 对于序列a0,a1,a2,… 构造函数：G(x)= a0+a1x+a2x2+… ,称函数G(x)是序列a0,a1,a2,…的母函数。 【例】有红球两个，白球、黄球各一个

>>阅读原文<<