《组合数学》工学研究生.docxVIP

西安电子科技大学 研究生课程考试试题 考试科目： 组合数学 考试日期：考试时间：120分 考试方式：闭卷 任课教师：_ 学生姓名： 学 号： 注意，请先阅读完题目后面的要求后再答题。 一、（10分）请计算多项式一 2〃 + ￡ + 3〕的展开式中a2b2c2和a紡c?两 \ 2丿 项的系数。 二、（10分）满足不定方程X{ + X2 + X. + X4 =62的整数解共有多少组？其 中要求 xx -3, x2 5 , x3 0, x4 0 o 三、（10分）一位学者要在一周内安排38个小时的工作时间，而且每天至少工 作5小时，最多工作10个小时。问共有多少种不同的安排方案？假设一周 有5个工作日。 （10分）把4个颜色不同的糖果分给甲、乙、丙3位小朋友，且甲、乙、 丙每人分得的糖果数最多分别为3、3、4颗。那么，有多少种不同的分法？。 五、 （10分）求递推关系a厂2a〃_i 一 3a”_2 + 2色_3 + 2?_4 = 0的通解。 六、 （10分）某人有99根相同的铅笔，他每天送给某个小朋友一根或两根，那 么他可以有多少种方式把这99根铅笔送完？ 七、 (10分)某班的学习委员给大家发英语作业本，不小心发乱了。(1)结果 没有一个同学同时拿到了自己的作业本。问出现这种分发结果的可能性有多 少种？(2)若至少有两人拿到了自己的作业本，问出现这种分发结果的可 能性又是多少？ 八、 (10分)某班同学选修外语课，可选的外语语种有英语、法语和德语。其 中有14人选学英语，12人选学法语，6人同时选法语和英语，5人选学德 语和英语，还有2人同时选了这三种外语，而6个选德语的同学每人包括德 语在内都至少选了两种外语。问该班至少有多少名学生？ 九、 (10分)在一个边长为n的正方形中至少选取多少个点，才能保证在以这 些点为顶点的各个三角形中，至少有一个三角形的面积不大于二分之一？并 证明你的结论。 十、用红色和蓝色两种颜色对一个正六面体的八个顶点进行染色，使其中有3 十、 个顶点染红色，其余5个顶点染蓝色，且六面体可以做任何能使得图形重合 的刚体运动，求不等价的染色方案数。其中正六面体的8个顶点的置换群Q + 6兀：+ 9兀;+ 8兀;兀;)。的轮换指标为?( + 6兀：+ 9兀;+ 8兀;兀;)。 乙f 要求： 请在试题和试卷上写上学号和姓名； 请给出每一个问题的具体解答过程； 考试时允许携带计算器； 所有的答案都要按顺序写在试卷上； 请按题目的顺序书写答案； 请将试题夹在自己的试卷中一并交回； 对于计算题，当计算结果较大时，不要求计算出具体的数字，只要 给出答案的表达式即可，如答案为Co-15或20!—3x8!等。 （ c y ° 一、（10分）请计算多项式a-2b + - + 3 的展开式中a2b2c2和a纺c?两项的系数。 \ 2丿 2 32 =22680 8!② 8! ② 2!1!2!3! 1/(—2)— 3?=—22680 二、（10分）满足不定方程Xj + X2 + X3 + X4 =62的整数解共有多少组？其中要求可-3, 兀2^5, x3 0, x4 0 o ① 做变换yx = Xj +3, y2 = x2-5, y3 = x3, y4 = x4 ②原方程化为jj + j2 + j3 + y4 =60 问题等价于从4种相界元素屮可重复地选60个元素的组合问题 ④答案为。4+60_1 ④答案为。4+60_1 63! 3160! ⑤结果为39711 三、（10分）一位学者要在一周内安排38个小时的工作时间，而且每天至少工作5小时，最多工作10 个小时。问共有多少种不同的安排方案？假设一周有5个工作日。 分析问题，写相应的（普）母函数 4分 G（x） =（JC5 +X A：10）5 母函数展开得 G（x） = X25 +5X26 +-+676X38 +-+ ^5° 4 分 G（x） = X25 （1 + 兀 + 兀-H 兀厶） =兀不(1+2x+3兀$+4兀彳+5兀°+6兀1 +…+兀°) x (系数对称) \ 1=0 ) (5 y = X25(1+3x+6X2 + 10X3 + 15X4+21 兀5+25 兀°+27 兀7+???+ 兀巧)丫 兀 \ /=0 ) =3；25 (1 +4x+ 10 X2 +20 兀+35 兀4 +56 兀 +80 X6 + 104 X? + 125 X8 + 140 X9 + 146X10+-+X2°)f￡x，? I /=0 ) =X25 (1 +4x+10 X2 +20 X3 +35 兀° +56 X5 +80 X6 + 104 + 125 兀+ 140 兀° + (5 、 146 兀+???+兀 2。)￡兀’ \ /=0 ) TOC \o 1-5 \h \z