2006组合数学试题答案A和B卷.pdfVIP

北京邮电大学 2006 ——2007 学年第 1 学期 《组合数学》期末试题（A ）参考答案 一， (1)将 18 本不同的书分成 6 份,其中 2 份每份 2 本,3 份每份 3 本,1 份每份 5 本, 问有多少种分法? 解一：这相当于多重集S {2ia , 2ia ,3ia ,3ia ,3ia ,5ia } 的 1 2 3 4 5 6 全排列问题，于是有总的方案数为： 18! N 61751289600 2 3 (2!) (3!) (5!) 解法二：先从 18 本书中选取两本，作为第一份，有 C(18,2) 种方案，从剩下的 16 本中再选取两本作为第二份，依次下 去，根据乘法原理有： 总的方案数为 N C (18,2) ⋅C (16,2) ⋅C (14,3) ⋅C (11,3)C (8,3)C (5,5) 18! 61751289600 2 3 (2!) (3!) (5!) 注：若考虑份数所含本数相同的这项有重复，也算对或 18! 酌情扣分，此时结果为N 。 3 4 (2!) (3!) (5!) (2)袋中有红黄兰白球各 5 个,从袋中任取 5 个球,有多少种不 同的取法?取 6 个呢?(26 分) 解：第一问相当于多重集S {5ia ,5ia ,5ia ,5ia } 的 5－可重 1 2 3 4 组合问题，于是有总的方案数为 4 +5 −1 8 ⎛ ⎞ ⎛ ⎞ N ⎜ ⎟ ⎜ ⎟ 56 5 5 ⎝ ⎠ ⎝ ⎠ 第二问，易知每一球的枚举子为1+x +x 2 +x 3 +x 4 +x 5 ，于是 2 3 4 5 4 方案数的母函数为f (x ) (1=+x +x +x +x +x ) ，而要求的 方案数即为x 6 的系数，由 f (x ) (1=+2x +3x 2 +4x3 +5x 4 +6x5 +5x 6 +4x 7 +3x8 +2x9 +x10 )2 知x 6 的系数为 80。 注：第一问也可以利用母函数来求，此时问题的母函数即上式 给出，其方案数即x 5 的系数，为 56 。 二， 某超市有 3 种不同的糕点 A,B,C,一顾客要买 10 块糕点,A 种 至多 3 块,B 种至多 4 块,C 种至多 5 块, 问有多少种不同的买 法? (12 分) 解法一：由题意知道，糕点 A ，B ，C 的枚举子分别为， 1+x +x 2