组合数学考试题附答案2.doc

电子科技大学研究生试卷 （考试时间： 14：30 至 16：30 ，共 2 小时） 课程名称 组合数学 教师 卢光辉，张先迪 学时 40 学分 2 教学方式 讲授 考核日期 2006 年 12 月 2 日 成绩 考核方式： （学生填写） 一．填空题（每空2分，共22分） 1．食品店有三种不同的月饼（同种月饼不加区分），第一种有5个，第二种有6个，第三种有7个， (1) 从中取出4个装成一盒（盒内无序），则不同的装法数有 种 ； (2) 从中取出6个装成一盒（盒内无序），则不同的装法数有 种 ； （3）若将所有的月饼排在一个货架上，则排法数有 种（给出表达式，不必算出数值结果）。 （4）若将所有的月饼装在三个不同的盒子中，盒内有序（即盒内作线排列），盒子不空，则不同的装法数又有 种（给出表达式，不必算出数值结果）。 2．棋盘C 如图1所示，则棋子多项式 R(C) = 3．设有足够多的红球、黄球和绿球，同色球不加区分，设从中无序地取出n个球的方式数为an，有序地取出n个球的方式数为bn，但均需满足红球的数量为偶，黄球的数量为奇，则 (1) 由组合意义写出的{an}的普通母函数为 ； 求和后的母函数为 。 (2)由组合意义写出的{bn}的指数母函数为 ； 求和后的母函数为 。 4．（1） 将6个无区别的球放入3个无区别的盒子中且盒子不空的放法数为 。 （2）将6个有区别的球放入3个无区别的盒子中且盒子不空的放法数为 。（已知将5个有区别的球放入3个无区别的盒子中且盒子不空的放法数为25） 二、（14 分） 给定重集B = {3·A, 3·B, 4·C,10·D }。求B的8-组合数。 三、（14分）解下列递归关系 四、（10分）用三种颜色对下图的小圆点着色，证明必存在两列，其着色完全相同。 五、（16分） 设长为n的三元序列（即用0,1,2组成序列）中1与2的个数之和为奇的序列个数为an。 1．试建立{an}的递归关系（不要求解出）。 2．用另一方法（即不用解递归关系的方法）求出an。 六、（14分）对下图中的7个小方格用红、黄、绿和黑四 七、（共10分） 1.现有7个人，其中恰有一对夫妇。试问从中取出6个人的夫妇不相邻的线排列有多少种？ 2.若7个人中有三对夫妇，试问从中取出6个人的夫妇均不相邻的圆排列又有多少种？ 一．填空题（每空2分，共20分） （1）F(3,4)=C(6,4)=15；（2）F(3,6)-1=C(8,2)-1=27；（3）；（4） R(C) = (1+3x+x2)(1+2x)= 1+5x+7x2+2x3 3．（1） (1+x2+x4+…)(x+x3+…) (1+x2+…); （2）; 4．（1）3；（2）90 二、（14 分） 给定重集B = {3·A, 3·B, 4·C,10·D }。求B 的8-组合数。 解 令集合S为的所有8-组合构成的集合。则有 |S|=F(4,8) = 165 令 A1表示S中至少含有4个A的元素构成的集合, A2表示S中至少含有4个B的元素构成的集合, A3表示S中至少含有5个C的元素构成的集合, 于是 由容斥原理，所求的8-组合数为 =165 – (35+35+20)+1= 76 三.（14分）解 x2-6x-7=0 有根 x1= -1，x2=7 ，所以 an*=c1(-1)n+ c27n 设= A n(-1)n，代入原关系 A n(-1)n -6 A( n-1)(-1)n-1 -7 A( n-2)(-1)n-2=(-1)n A n + 6A( n-1) - 7A( n-2) =1 令 n=2：2A +6 A=1 A = 所以