组合数学 A卷 复习资料.docVIP

《组合数学》A卷

一、单项选择题（每题2分，共16分）

1

2

3

4

5

6

7

8

A

B

D

A

B

C

C

D

二、填空题(每空2分，共36分)

1．；2．；；3．；

4．；5．；

6．；7．；

8．9．10．

三、解答题(共48分)

1．求多重集的12-组合数．

解：令，为的所有12-组合所构成的集合，

设是中多于4个的所有12-组合所构成的集合，

是中多于4个的所有12-组合所构成的集合，

是中多于5个的所有12-组合所构成的集合，

则所求的12-组合数．

有，，

，，

，，

故所求．

2．求棋盘：

的棋盘多项式，并给出的值．

解：，

．

3.求解递推关系.

解：相应齐次递推关系的特征方程是，有特征根，，

故相应齐次递推关系得通解是；

由于是特征根，可令特解，

代入原递推关系，有，

解得，故原递推关系有特解，

于是所求递推关系的通解为．

代入初值，有，解得，，

故所求解为．

4．求不定方程的非负整数解的个数．

解：设所求个数是，则的生成函数是

，

故的系数=．