《组合数学》 工学研究生 10年秋季.docVIP

西安电子科技大学 研究生课程考试试题 考试科目： 组 合 数 学 考试日期： 2011 年 1 月 21 日 考试时间： 120 分 考试方式： 闭卷 任课教师： 姜建国 学生姓名： 学 号： 注意：请先阅读完题目后面的要求后再答题！！ （10分）设盒子中有3n个球，其中有n个样子相同的红球和n个样子相同的篮球，而其余的n个球的颜色互相都不一样，且都不是红色或蓝色。现从中随机取出n个球（不考虑取出来的球的次序），且要求红球和篮球一样多。那么，当n为偶数时，可能有多少种不同的选取结果？此题不允许用母函数方法求解。 （10分）请利用二项式展开的方法求被13除所得的余数。 （10分）将n元面值为1元的人民币分给四名同学，且要求同学甲与乙分得的钱一样多，同学丙与丁一样多，同时还要求甲同学至少分得2元钱。问共有多少种不同的分法？ （10分）设集合S＝{1, 1, 1, 2, 2, 2, 3, 3, 3, 3}，试问由集合S的10个基本数字可构成多少个不同的四位数？ （10分）由a、b、c、d、e五个基本符号组成n位符号串，其中希望相邻的两个字母不能同时为a，请问满足条件的串共有多少个？ （10分）平面上有两两相交，但无3线共点的n条直线，试求这n条直线把平面分成多少个区域？ （10分）现有t种不同颜色的球，其中第i种颜色的球有个（i＝1, 2, …, t）。要把这些球放入m个不同的盒子中，且使每个盒子至少放入一个球，问共有多少种不同的放法？ （10分）某班每天放学后都要打扫卫生，其项目有扫地、整理桌椅、擦窗子和擦黑板共4项工作，故每天留下4名同学打扫卫生，每人恰好完成其中的一项。而今天留下的4名同学中，甲愿意整理桌椅或擦窗子，乙则不愿意擦窗子，丙不愿意整理桌椅，丁同学对每一项工作都不挑剔。那么，能给出多少种安排打扫卫生的方案，使得每个同学都不用干自己不愿意干的工作？ （10分）设n是大于1的奇数，证明在整数，，…，中必有一个数能被n整除。 （10分）桌子上放着一些大小一样的等边三角形木框，且每个木框的每条边都被染成了彩色。经统计，所用的颜色共有10种。那么，如果按照木框的边的颜色异同对其进行分类，请问这些木框最多可以分成多少类。 要求： 请在试题和试卷上写上学号和姓名； 请给出每一个问题的具体解答过程； 考试时允许携带计算器； 所有的答案都要写在试卷上； 请按题目的顺序书写答案； 请将试题夹在自己的试卷中一并交回； 对于计算题，当计算结果较大时，不要求计算出具体的数字，只要给出答案的表达式即可。如答案为－15或20!－3×8!等。 （10分）设盒子中有3n个球，其中有n个样子相同的红球和n个样子相同的篮球，而其余的n个球的颜色互相都不一样，且都不是红色或蓝色。现从中随机取出n个球（不考虑取出来的球的次序），且要求红球和篮球一样多。那么，当n为偶数时，可能有多少种不同的选取结果？ 分析问题 ………………………………………………………………………………………… 4分 设红球选k个，则篮球必选k个，从而其它球应选n－2k个，此时有＝种不同的选取结果（k＝0, 1, 2, …, n/2）。 总的选取结果数为＝ ………………………………………… 4分 计算总的选取结果数为 …………………………………………………………………… 2分 （10分）请利用二项式展开的方法求被13除所得的余数。 展开 …………………………… 3分 展开 ………………………… 3分 展开 ………………… 3分 答：余数为3 ……………………………………………………………………………………… 1分 （10分）将n元面值为1元的人民币分给四名同学，且要求同学甲与乙分得的钱一样多，同学丙与丁一样多，同时还要求甲同学至少分得2元钱。问共有多少种不同的分法？ 分析问题，化为经典问题 …………………………………………………………… 2分 相当于将n个相同的球放入4个不同的盒子，且甲盒与乙盒的球一样多，丙盒与丁盒的球一样多，同时甲盒至少放2个球。 进一步转换为两个盒子的问题 ………………………………………………………………… 2分 相当于将n个相同的球放入2个大盒子A和B，每个盒子放偶数个球，且A盒至少放4个球。 写母函数 …………………………………… 2分 求的系数 ………………………………………………………………………………… 2分 答：分法总数为 …………………………………………… 2分 （10分）设集合S＝{1, 1, 1, 2, 2, 2, 3, 3, 3, 3}，试问由集合S