组合数学研究生试卷整理版

学科专业代码 081202/081203/430112

学科专业名称 计算机应用技术、计算机软件与理论、计算机技术

考试科目代码_ 01 考试科目 组合数学 题号

一 二 三 四 五 六 七 八 九 十 总分 分数 评卷人

（本试卷考试时间为2个小时，卷面分数100分，答案请写在答题本上）

一、填空题（本大题共5小题，每小题5分，共25分）

1、在35⨯棋盘中选取两个相邻的方格（即有一条公共边的两个方格），有 __________种不同的选取方法。

2、将5封信投入3个邮筒，有_________种不同的投法。

3、含3个变元,,x y z 的一个对称多项式包含9个项，其中4项包含x ，2项包含 xyz ，1项包含常数项，求包含xy 的项有 个.

4、由1，2，3，4，5 组成的大于43500的五位数的共有____个。

5、把9个相同的球放入3个相同的盒，不允许空盒，则有_______种不同方式。

三、应用题（本大题共5小题，每题各15分，共75分）

6、若有1克砝码3枚，2克砝码4枚，4克砝码2枚，问能称出多少种不同的重量？各有多少

方案？

7、 某学者每周上班6天工作42小时，每天工作的小时数是整数，且每天工作时间不少于6

小时也不多于8小时。今要编排一周的工作时间表，问有多少种不同的编排方法？

8、 核反应堆中有α和β两种粒子，每秒钟内一个α粒子分裂成三个β粒子，而一个β粒子

分裂成一个α粒子和两个β粒子，若在时刻t = 0时反应堆中只有一个α粒子，问t = 100

秒时反应堆中将有多少个α粒子？多少个β粒子？

9、 正六面体的8个顶点分别用红蓝两色染色，问有多少种不同的染色方案？刚体运动使之吻

合算一种方案。

10、 期末考试有六科要复习，若每天至少复习完一科（复习完的科目不再复习），5天里把全

部科目复习完，则有多少种不同的安排？

一、填空题（每小题5分，共25分）：

专业

姓名

1、22 解：用加法原则：5×（3-1）+3×（5-1）=22。

2、243 解：每封信都有3个选择。信与信之间是分步关系。所以分步属于乘法原则，即

3×3×3×3×3＝81×3=243。

3、 2 解：设S 为9个项构成的集合，设a 表示含有x 这一性质，设b 表示含有y 这一性

质，…，设c 表示含有z 这一性质，所求为：()N ab ，而：

0()()()()()()()S N N a N b N c N ab N bc N ac N abc =+++---+

（其中0N 为常数项个数）.再由对称性有： ()()()N a N b N c ==，

()()()N ab N bc N ac ==，又9,()4,()2S N a N abc ===

得：()2N ab =。

4、 900 解：题目可理解为：

将所求方案分成三类：

(1)万位上是5， (2)万位上是4，千位上是4或5，(3)万位上是4，千位上是3，百位上是5，于是所求为54 ＋ 2×53 ＋52 = 900

5、 7 解：等价于正整数9的3-部无序分拆数)9(3P 。

由定理∑=-=

r

k k r r n P n 1)()(P )(r n >得： )9(3P =)6()6()6()6(3211

P P P P r k k ++=∑=

=1+3+)6(3P =4+)3(1P +)3(2P +)3(3P =4+1+1+1=7

二、应用题（本大题共5小题，每题各15分，共75分）

6. 解：23246848234561819()(1)(1)(1)

122334...G x x x x x x x x x x x x x x x x x x =+++++++++=+++++++++

能称出从1克至19克的重量，称出n 克的方案数即x n 的系数

7. 解：设i x 为第i 天工作小时数()61≤≤i

题目可以转化为：

求不定方程42654321=+++++x x x x x x 满足条件86≤≤i x （i=1,2…6）的个数 设所求为N ，则N 是

()68

76)(t t t t A ++=展开式中42t 的系数，而 ()()()k k t k t t t t t t t t t A ∑∞=-⎪⎪⎭⎫ ⎝⎛+-=--=⎪⎪⎭

⎫ ⎝⎛--=063366633663365511)1(11

即 N 是()k k t k t ∑∞

=⎪⎪⎭⎫ ⎝⎛+-063551展开式中6

t 的系数 ()()()1415565535561553111626006116226=⎪⎪⎭

⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+-=⎪⎪⎭⎫ ⎝⎛+-+⎪⎪⎭⎫ ⎝⎛+-+-=C C C C C N 8.

解：设t 秒钟的α粒子数为t a ，β粒子数为t b 。 1110032 1,0t t t t t a b b a b a b ---=⎧⎪=+⎨⎪==⎩1120123 (*) 0,3t t t t t a b b b b b b ---=⎧⎪⇔=+⎨⎪==⎩

(*)式的特征方程为 2230x x --= ，解得121 , 3r r =-=

12 (1)3t t b A A =⋅-+⋅

代入初始值010, 3 b b ==,解得1233 , 44

A A =-= 33 (1)3 ,44t t t b ∴=-⋅-+⋅11133(1)344

t t t t a b ---==-⋅-+⋅ 991003(31) , 4a =+1001003(31)4

b =-