电子科大2 0 0 1 组合数学（有答案） 华师大组合数学及其参考答案 某校组合数学期末试卷和参考答案 试卷编号：5079 座位号 浙江广播电视大学2006 年春季学期开放教育本科期末考试 《组合数学》试题 2006 年7 月 题 号 一 二 三 四 总 分 得 分 得 分 评卷人 一、填空题（每小题3 分，共 15 分） 1．每位上的数字互异且非零的两位数共有____________个。 2．现在有10 双不同的鞋。为了保证能够有一双鞋被选出，至少要从这 20 只鞋中取出____________只鞋。 3．712345()xxxxx展开式中231345x x x x 的系数为____________。 4．序列 1, c, c2, …, cn, …的生成函数是_____________________________________。 5．数值函数f 和 g 的卷积 f *g 的通项 f *g (r) = 。 得 分 评卷人 二、选择题（每小题3 分，共 15 分） 1．在 100 和 999 之间有 ( ) 个每位上的数字均不同的奇数。 (A) 280 (B) 320 (C) 360 (D) 720. 2．以下公式正确的是 ( )。 (A)1122nnnn (B)0max2i nnnni (C) 0max2i nnnni (D) 11222nnnnnn. 3．在一个圆盘的四周画上四种不同的图案，共有 ( ) 种画法。 (A) 24 (B) 12 (C) 6 (D) 3. 4、nkk kn0)1( ( )。 (A) 2n (B) 0 (C) n2n－1 (D) 1. 5．设 S={1,2,3,4,5,6,7}，按字典序 5-组合 12367 的下一个组合是 ( ). (A) 12567 (B) 12376 (C) 12467 (D) 12456. 得 分 评卷人 三、解答题（每小题 10 分，共 60 分） 1．平面上给出 25 个点，其中没有任何 3 个点共线。这些点能确定多少条直线？多少个三角形？ 2．一个面包店有6 种不同类型的面包，这些面包以每打 12 个为单位向外出售。这个面包店能装配成多少打不同的面包（不考虑面包的顺序）？如果在每打中每种类型的面包至少有一个，那么又能装配成多少打不同的面包？ 3．试用生成函数求下式之和： 123123nnnnnn. 4．网络专业的学生选修 C++ 的有38 人，选修 VB 的有15 人...
