6排列组合问题之分组分配问题两个五个方面.docxVIP

排列组合问题之分组分配问题 （一）（五个方面） 一、非均匀分组（分步组合法） “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。 例 1、7 人参加义务劳动，按下列方法分组有多少种不同的分法？ ①分成3 组，分别为1人、2 人、4 人； ②选出5 个人分成2 组，一组2 人，另一组3 人。 解：①先选出1人，有C1 种，再由剩下的6 人选出2 人，有C2 种，最后由剩下的4 人为一 7 组，有C4 种。由分步计数原理得分组方法共有C1C 2C 4 6 ? 105 （种）。 4 7 6 4 ②可选分同步。先从7 人中选出2 人，有C2 种，再由剩下的5 人中选出3 人，有C3 7 5 种，分组方法共有C 2C 3 ? 210 （种）。也可先选后分。先选出5 人，再分为两组，由分步 7 5 计数原理得分组方法共有C5C 2C3 ? 210 （种）。 7 5 3 二、均匀分组（去除重复法） “均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。 ㈠全部均匀分组（去除重复法） 例 2、7 人参加义务劳动，选出6 个人，分成2组，每组都是3 人，有多少种不同的分法？ 解：可选分同步。先选3 人为一组，有C3 种；再选3 人为另一组，有C3 种。又有2 组都 7 4 C3C3 是3 人，每 A2 种分法只能算一种，所以不同的分法共有 2 C3C3 7 4 ? 70 （种）。 A2 2 也可先选后分。不同的分法共有C6 ? 7 6 3 ? 70 （种）。 A2 2 ㈡部分均匀分组（去除重复法） 例 3、10 个不同零件分成4 堆，每堆分别有2 、2 、2 、4 个，有多少种不同的分法？ 解：分成2 、2 、2 、4 个元素的4 堆，分别有C2 、C2 、C2 、C4 种，又有3 堆都是2个 10 8 6 4 C2 C 2C 2 元素，每 A3 种分法只能算一种，所以不同的分组方法共有 3 10 8 A3 3 6 ? C4 4 ? 3150 （种）。 【小结：不论是全部均匀分组，还是部分均匀分组，如果有m 个组的元素是 均匀的，都有 Am 种顺序不同的分法只能算一种分法。】 m 三、编号分组 ㈠非均匀编号分组（分步先组合后排列法） 例 4、7 人参加义务劳动，选出2 人一组、3 人一组，轮流挖土、运土，有多少种分组方法？ 解：分组方法共有C 2C 3 A2 ? 420 （种）。 7 5 2 ㈡部分均匀编号分组（分组法） 例 5、5 本不同的书全部分给3 人，每人至少1本，有多少种不同的分法？ 解：分两类。①一类为一人3 本；剩两人各1本。将5 本书分成3 本、1本、1本三组，再分 C1C1 给3 人，有C3 ? 5 2 1 ? A3 A2 3 2 ? 60 种分法。②另一类为一人1本，剩两人各2 本。将书分成2 本、 C 2C1 2 本、1本三组，再分给3 人，有C 2 ? 5 3 1 ? A3 ? 90 种分法。共有60 ? 90 ? 150 种分法。 A2 3 2 例 6、 已知集合 A 含有 4 个元素，集合 B 含有 3 个元素。现建立从 A 到 B 的映射 f : A ? B，使 B 中的每个元素在 A 中都有原象的映射有多少个？ C2C1 解：先把 A 中的4 个元素分成3 组，即2 个、1个、1个，有C2 ? 4 C 2C1 2 1 种分组方法，再把 B A2 2 中的3 个元素全排列，共有C 2 ? 4 的映射有36 个。 2 1 ? A3 A2 3 2 ? 36 种分组方法。因此，使B 中的元素都有原象 （二）（五个方面） 一、平均分堆问题倍缩法（或缩倍法、除倍法、倍除法、除序法、去除重复法） 1、 从7 个参加义务劳动的人中，选出6 个人，分成两组，每组3 人，有多少种不同的分法？ C3C3 C3C3 答案： 7 4 ? 70 （种）或C6 ? A2 7 2 6 3 ? 70 （种）。 A2 2 2、6 本不同的书平均分成三堆，有多少种不同的方法？ C 2C 2C 2 答案： 6 4 2 A3 3 ? 15 （种）。 附：6 个班的数学课，分配给甲、乙、丙三名数学教师任教，每人教两个班，有多少种不同的分派方法？ 答案： C 2C 2C 2 ? 90 （种）。 6 4 2 3、6 本书分三份， 2 份1本，1份4 本，有多少种不同分法？ C1C1 答案： 6 5 ? C4 A2 4 2 ? 15 （种）。 二、有序分配问题逐分法（或分步法） 4、①有甲、乙、丙三项任务，甲需2 人承担，乙、丙各需1人