组合数学试卷.docx

绝密☆启用前

2010年10月广东省高等教育自学考试

组合数学(B) 试卷

（课程代码 08491 ）

一，单项选择题（本大题共10小题，每小题2分，共20分）

1.由1到2010的整数中，能被9整除的整数的个数是

A.222 B.223 C.224 D225

（

）

2.把5个人分成2组，每组至少2人，不同的分组方法有

（

）

A.10种 B.15种 C.20种 D.35种

3.多重集S＝﹛4·a,4·b﹜的7－排列的个数是

A.60 B.70 C.126 D.144

(

)

4.现有4种颜色，用它们去涂1×4棋盘，使得相邻格子的颜色

不同的涂色方法共有 （ ）

A64种 B108种 C144种 D256种

5由1,2,3,4,5,6组成的各位数字互异的4位奇数的个数是 （ )A180 B200 C240 D360

6﹙2x－y﹚8的展开式中x3y5的系数是 （ ）

A－1792 B －448 C448 D1792

2-t

7已知数列﹛an﹜n≥0的常生成函数为A﹙t﹚＝(1-t)5，那么an= ( )

?n?5? ?n?4? ?n?4? ?n?3?

A? 5

??? 4 ?

B? 4

??? 3 ?

? ? ? ? ? ? ? ?

?n?5? ?n?4? ?n?5? ?n?3?

4?3C? ???

4

?

3

? ? ? ?

D? ??? ?

5 3? ? ?

5 3

8多重集S= ﹛4·a,4·b,4·c﹜的9﹣组合的个数是 （ ）

A6 B8 C10 D12

把21个一样的﹙即不可分割的﹚足球分给4个小朋友，每人至少4个，不同的分法共有 ﹙﹚

A35种 B56种 C70种 D84种

从1到600的所有自然数中，不含数字5的自然数有 ﹙﹚

A195个 B295 个 C305个 D405个

二，填空题﹙本大题共10小题，每小题2分，共20分﹚

X

棋盘X XX

的车多项式是▁▁▁▁▁▁

教师节那天，学校准备举办三项游艺活动，每位老师最多可以参加两项，至少参加一项，那么至少有▁▁▁▁▁▁位老师参加才能保证至少有两人参加的活动相同。

n-1?n?

13已知n是正整数，则?? ?3k=▁▁▁▁▁▁▁

k?0

?k?

14由1到400的整数中，能被4或6整除的整数的个数是▁▁▁▁▁▁▁

15设f﹙n﹚=4n﹙n=0,1,2,3┅﹚,△为差分算子，则?2f﹙n﹚＝▁▁▁▁▁▁

已知a

=3a

=5a

-4﹙n≧1﹚,则a

=▁▁▁▁▁▁▁▁

0 n n-1

?tn ??

?

?

?

n

tn?3 ??

t2?

a

已知

? ???2n?

????3n?

?

，则a

=▁▁▁▁▁

n n! ?

n!? ?

n!? n

n?0

?n?0

? ?n?0 ?

18已知a=3,a=3a +3n﹙n=1,2,3,┄﹚,则a=▁▁▁▁▁▁

0 n n-1 n

以pr﹙n﹚表示?部?分数为r的n－分拆的个数，那么p4﹙20﹚=▁▁▁▁▁

化简和式?n

-1k?n?

k?1?k?=▁▁▁▁▁▁

k?0 ? ?

三，计算题（本大题共2小题，每小题10分，共20分）

a

21，解递推关系{ n

?2a ?7a

a n-1a

4a

n-2 a

?n?3?

n-3

?0,

0

?-7,

1

?-11

2

22，求不定方程x?2x?2x

?41的正整数解的个数。

1 2 3

四，应用题（本大题共4小题，每小题10分，共40分）

23，把8个不同的玩具分给2个小孩，使得每个小孩至少分得3个玩具，不同的分法有多少种？

24，在1到800的整数中，有多少个整数能被4或6整除，但不能被7整除？

25，把45个相同的（即不可分辨的）足球分成3堆，每堆至少3个足球，不同的分法有多少种？

26，一次数学课上，老师出了两道选择题，按规定做对得3分，不做得1分，做错得0分，老师说，可以肯定全班同学中至少有7名同学每题得分都相同，求该班至少有多少人？