完整word版高中数学排列组合中分组分配问题.docVIP

排列组合中的分组分派问题 分组分派问题是排列组合教学中的一个重点和难点。 某些排列组合问题看似非分派问题， 实际上可运用分派问题的方法来解决。 下面就排列组合中的分组分派问题， 谈谈自己在教学 中的体会和做法。 一、 提出分组与分派问题，澄清模糊观点 n 个不同元素按照某些条件分派给 k 个不同得对象，称为 分派问题 ，分定向分派和不定 向分派两种问题；将 n 个不同元素按照某些条件分红 k 组，称为分组问题 .分组问题有不平 均分组、平均分组、 和部分平均分组三种情况。分组问题和分派问题是有区其他， 前者组与 组之间只需元素个数相同是不区分的； 尔后者即使 2 组元素个数相同， 但因对象不同， 仍旧 是可区分的 .关于后者必须先分组后排列。 二、基本的分组问题 1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分派方法？ 每组两本 . 一组一本，一组二本，一组三本. 一组四本，此外两组各一本 . 剖析： (1)分组与次序无关，是组合问题。分组数是 2 2 2 ，这 90 种分组实 C6 C4 C2 =90(种 ) 际上重复了 6 次。我们不妨把六本不同的书写上 1、 2、 3、 4、 5、 6 六个号码，考察以下两 种分法： (1， 2)(3，4)(5， 6)与 (3， 4)(1， 2)(5， 6)，由于书是均匀分组的，三组的本数同样， 又与次序无关， 所以这两种分法是同一种分法。 以上的分组方法实际上加入了组的次序， 因 2 2 2 3 6 4 2 此还应取消分组的次序， 即除以组数的全排列数 A3 ，所以分法是 C C 3C =15(种)。(2)先分 A 3 1 2 3 3 ？我们发现， 由于每组的书的本数是不同样的， 组，方法是 C 6 C5 C3 ，那么还要不要除以 A3 因此不会出现相同的分法，即共有 1 2 3 C 6 C5 C3 =60(种) 分法。 (3)分组方法是 4 1 1 C6 C2 C1 =30(种 ) ，那么其中有没有重复的分法呢？我们发现，其中两组 的书的本数都是一本，因此这两组有了次序，而与四本书的那一组，由于书的本数不同样， 4 1 1 不可能重复。所以实际分法是 C 6C 2C 1 =15(种 )。 2 A 2 通过以上三个小题的剖析，我们能够得出分组问题的一般方法。 1： 一般地， n 个不同的元素分红 p ，各 内元素数目分 m 1 ， m 2 ，?， m m m mp C n 1C n 2 m1C n 3 m1 m2 C mp m p ，其中 k 内元素数目相等 ，那么分 方法数是 k 。 Ak 三、基本的分派的 (一 )定向分派 例 2 六本不同的 ，分 甲、乙、丙三人，求在下列条件下各有多少种不同的分派方 法？ 甲两本、乙两本、丙两本 . 甲一本、乙两本、丙三本 . 甲四本、乙一本、丙一本 . 剖析：由于分派 三人，每人分几本是一定的 ,属分派 中的定向分派 ，由散布 数原理不 解出：分 有 2 2 2 1 2 3 =60(种 )， 4 1 1 =30(种 )。 6 4 2 =90(种 )， C 6 C5 C3 6 2 C 1 C C C C C (二 )不定向分派 3 六本不同的 ，分 甲、乙、丙三人，求在下列条件下各有多少种不同的分派方法？ 每人两本 . 一人一本、一人两本、一人三本. 一人四本、一人一本、一人一本. 剖析：此 属于分派中的不定向分派 ， 是 中比 困 的 。 由于分派 三人，同一本 不同的人是不同的分法，所以是排列 。 上可看作“分 三 ，再 2 C 2 C 2 A33 6 4 2 将 三 分 甲、 乙、丙三人”，因此只需将分 方法数再乘以 ，即 C 3 A33 =90(种 )， A3 4 1 1 1 2 3 3 =360(种) C 6 C 2 C1 3 =90(种 )。 C6 C5 C3 A3 2 A3 A 2 2. 一般地，如果把不同的元素分派 几个不同 象，并且每个不同 象可接受的 元素个数没有限制，那么 上是 先分 后排列 的 ，即分 方案数乘以不同 象数的 全排列数。 通 以上剖析不 得出解不定向分派 的一般原 ： 先分 后排列 。 4 六本不同的 ，分 甲、乙、丙三人，每人起码一本，有多少种分法？ 剖析：六本 和甲、乙、丙三人都有“ 宿”，即 要分完，人不能空手。因此，考 先分 ，后排列。先分 ，六本 怎么分 三 呢？有三 分法 (1)每 两本 (2)分 一本、 二 本 、 三 本 (3) 两 各 一 本 ， 另 一 四 本 。 所 以 根 据 加 法 原 理 ， 分 法 是 2 2 2 1 2 3 4 1 1 3 2 1 6 4 + C6 C5