微专题 排列组合中的分组分配问题.pdfVIP

排列组合中的分组分配问题 一、内容回顾 1.不同元素的分组与分配问题 n k 个不同元素按照某些条件分配给 个不同得对象，称为分配问题，分定向分配和不定向分配两种问 n k 题；将 个不同元素按照某些条件分成 组，称为分组问题.分组问题有不平均分组、平均分组、和部分 平均分组三种情况。分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的；而 后者即使两组元素个数相同，但因对象不同，仍然是可区分的.对于后者必须先分组后排列。 2.相同元素的分组与分配问题 相同元素的分组与分配问题是排列组合中的一个重点和易错点。要仔细审题，注意元素相同这一特点， 通常要使用隔板法来解决。另外，某些排列组合问题看似非分配问题，实际上也可运用分配问题的思想方 法来解决。 二、典型例题 题型一 基本的分组问题 例1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本. (2)一组一本，一组二本，一组三本. (3)一组四本，另外两组各一本. 2 2 2 解析：(1)分组与顺序无关，是组合问题。分组数是C C C 90(种) ，这90种分组实际上重复了6次。 6 4 2 我们不妨把六本不同的书写上1、2、3、4、5、6六个号码，考察以下两种分法：(1，2)(3，4)(5，6)与 (3，4)(1，2)(5，6)，由于书是均匀分组的，三组的本数一样，又与顺序无关，所以这两种分法是同一种 A3 分法。以上的分组方法实际上加入了组的顺序，因此还应取消分组的顺序，即除以组数的全排列数 ， 3 2 2 2 C C C 所以分法是 6 4 2 15种. A3 3 1 2 3 3 C C C A (2)先分组，方法是 ，那么还要不要除以 ？我们发现，由于每组的书的本数是不一样的，因此 6 5 3 3 1 2 3 不会出现相同的分法，即共有C C C 60种分法. 6 5 3 4 1 1 (3)分组方法是C C C 30种，那么其中有没有重复的分法呢？我们发现，其中两组的书的本数都是一 6 2 1 本，因此这两组有了顺序，而与四本书的那一组，由于书的本数不一样，不可能重复。所以实际分法是 4 1 1 C CC 6 2 1 15种. A2 2 通过以上三个小题的分析，我们可以得出分组问题的一般方法. n p m,m , ,m k 结论 1： 一般地， 个不同的元素分成 组，各组内元素数目分别为 其中 组内元素数 1 2 p 1 m m m