(完整版)组合数学试题集.doc

组合数学试题集 一 .简单题目 可以根据需要改成选择题或者填空题 1．在 1 到 9999 之间，有多少个每位上数字全不相同而且由 奇数构成的整数？（参见课本 21 页） 解：该题相当于从“ 1，3，5，7，9”五个数字中分别选出 1， 2，3，4 作排列的方案数； 1）选 1 个，即构成 1 位数，共有 P51 个； 2）选 2 个，即构成两位数，共有 P52 个； 3）选 3 个，即构成 3 位数，共有 P53 个； 4）选 4 个，即构成 4 位数，共有 P54 个； 由加法法则可知，所求的整数共有： P51 P52 P53 P54 205 个。 2．一教室有两排，每排 8 个座位，今有 14 名学生，问按下 列不同的方式入座，各有多少种做法？（参见课本 21 页） （1）规定某 5 人总坐在前排，某 4 人总坐在后排，但每人具体座位不指定； （2）要求前排至少坐 5 人，后排至少坐 4 人。 解：（1）因为就坐是有次序的，所有是排列问题。 5 人坐前排，其坐法数为 P(8,5) ，4 人坐后排，其坐法数为 P(8, 4) ，剩下的 5 个人在其余座位的就坐方式有 P(7,5) 种，根据乘法原理，就座方式总共有： P(8,5) gP(8,4) gP(7,5) 28 449 792 000 （种） 2）因前排至少需坐 6 人，最多坐 8 人，后排也是如此。可分成三种情况分别讨论： ① 前排恰好坐 6 人，入座方式有 C (14,6) P(8,6) P(8,8) ； ② 前排恰好坐 7 人，入座方式有 C (14,7) P(8,7) P(8,7) ； ③ 前排恰好坐 8 人，入座方式有 C (14,8) P(8,8) P(8,6) ； 各类入座方式互相不同，由加法法则，总的入座方式总数为： C (14,6) P(8,6) P(8,8) C (14,7) P(8,7) P(8,7) C (14,8) P(8,8) P(8,6) 10 461394 944 000 3．一位学者要在一周内安排 50 个小时的工作时间， 而且每天至少工作 5 小时， 问共有多少种安排方案？（参见课本 21 页） 解：用 xi 表示第 i 天的工作时间， i 1,2,L ,7 ，则问题转化为求不定方程 x1 x2 x3 x4 x5 x6 x7 50 的整数解的组数，且 xi 5，于是又可以转化为求 不定方程 y1 y2 y3 y4 y5 y6 y7 15 的整数解的组数。 该问题等价于：将 15 个没有区别的球，放入 7 个不同的盒子中，每盒球数不限，即相 异元素允许重复的组合问题。 故安排方案共有： RC( ,15) C (15 7 1,15) 54 264 （种） 另解： 因为允许 yi 0 ，所以问题转化为长度为 1 的 15 条线段中间有 14 个空，再加上前后两个空，共 16 个空，在这 16 个空中放入 6 个“＋”号，每个空放置的“＋”号数不限，未放 “＋”号的线段合成一条线段，求放法的总数。从而不定方程的整数解共有： 21 20 19 18 17 16 （组） RC( ,6) C (16 6 1,6) 6 5 4 3 2 1 54 264 即共有 54 264 种安排方案。 4.求下列函数的母函数 : { n(n 1)} ；（参见课本 51 页） 母函数为： G ( x) n(n n n(n n 2 n 2 x 2 x 2x2 3 ； 1)x 1)x nx (1 x) 3 (1 x) 2 (1 x) n 0 n 0 n 0 方法二： G(x) n(n 1)xn 0 0 x2 n n 1 xn 2 n 0 n 2 x2 n 2 n 1 xn x2 xn 2 n 0 n 0 x2 xn 2 x2 x2 n 0 1 x 2x2 3 1 x 5.求下列函数的母函数 : { n(n 2)} ；（参见课本 51 页） 母函数为： G ( x) n( n 2) xn n( n 1)xn nxn 2x x 3x x2 。 n 0 n 0 n 0 (1 x)3 (1 x)2 (1 x)3 方法二： G ( x) n(n 2) xn n 1 n 2 xn n 1 xn xn n 0 n 0 n 0 n 0 xn 2 xn 1 1 xn 2 xn 1 1 n 0 n 0 1 x n 0 n 0 1 x x2 x 1 2 1 1 1 x 1 x 1 x 3 1 x 2 1 x 1 x 3x x2 1 3 x n 6．利用递推关系求下列和： Sn k( k 2) （参见课本第 92 页）