组合试题及答案06.docx

……… … … … … … … 共 6 页 ， 第 PAGE 2 页 组合数学试题 …… 电子科技大学研究生试卷 … … … … … … （考试时间： 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) = … 图 1 … … 3．设有足够多的红球、黄球和绿球，同色球不加区分，设从中无序地取出n 个球的方 … n封式数为 a n 封 n ，有序地取出 个球的方式数为 b ，但均需满足红球的数量为偶，黄球的数 n … 量为奇，则 … … 号 … (1) 由组合意义写出的{a  }的普通母函数为 ； 学… n 学 密 … 求和后的母函数为 。 … … (2)由组合意义写出的{b … n … }的指数母函数为 ； … 求和后的母函数为 。 … … … 4（．1）将 6 个无区别的球放入 3 个无区别的盒子中且盒子不空的放法数为 。 … 效 … （2）将 6 个有区别的球放入 3 个无区别的盒子中且盒子不空的放法数为 。 … … （已知将 5 个有区别的球放入 3 个无区别的盒子中且盒子不空的放法数为 25） … … 无 二、（14 分） 给定重集 B = {3·A, 3·B, 4·C,10·D }。求 B 的 8-组合数。 … … … 三、（14 分）解下列递归关系 … … ?a 题 ? n 6 a  n ?1 7 a  n ? 2 ? (?1) n … ? …?a … 院 … ? 0 学… 学 … ? 7, a ? 7 1 8 答 四、（10 分）用三种颜色对下图的小圆点着色，证明必存在两列，其着色完全相同。 … … 1 2 3 4 5 6 7 8 9 10 … … … 内 … … … 名 … 五、（16 分） 设长为 n 的三元序列（即用 0,1,2 组成序列）中1 与 2 的个数之和为奇的序 … 列个数为 a 。 姓 以 n … 1．试建立{a … n }的递归关系（不要求解出）。 … 2．用另一方法（即不用解递归关系的方法）求出 an。 … 线… 六、（14 分）对下图中的 7 个小方格用红、黄、绿和黑四种颜色着色，问: 线 … 着红、黄和绿色的小方格的个数均不为 2 的着色方案数是多少 ？ … … … … 封 … … 七、（共 10 分） … 号 … 1.现有 7 个人，其中恰有一对夫妇。试问从中取出 6 个人的夫妇不相邻的线排列有多 学… 少种？ 密 学 … 2.若 7 个人中有三对夫妇，试问从中取出 6 个人的夫妇均不相邻的圆排列又有多少 … 种？ 共 6 共 6 页 ，第 PAGE 4 页 组合数学试题 电子科技大学试题答案 考试时间：2006 年秋 考试对象：硕士考试科目：组合数学 班 级： 一．填空题（每空 2 分，共 20 分）  18 !  18 !  ?17 ? ???1． （1）F(3,4)=C(6,4)=15；（2）F(3,6)-1=C(8,2)-1=27；（3） 5!? 6!? 7! ；（4） 5!? 6!?7! ? 2 ? ? ? 2． R(C) = (1+3x+x2)(1+2x)= 1+5x+7x2+2x3 3．（1） (1+x2+x4+…)(x+x3+…) (1+x2+…); 1 1 ? x 2 x 1 ? x 2 1 1 ? x ??x (1 ? x ) 3 (1 ? x ) 2 （2） (1 ? x 2 2! ? x 4 4! x ? ? )( 1! ? x 3 3! x ? ? )(1 ? 1! ? x 2 2! ? ? ) ; e x ? e ? x 2 e x ? e ? x 2  e x ? e 3 x ?