高中数学：排列组合中的分组问题.pdfVIP

高中数学：排列组合中的分组问题 一、非均匀分组 所谓“非均匀分组”是指将所有元素分成元素个数彼此不相 等的组。 例 1.七个人参加义务劳动，按下列方法分组有多少种不同的 分法？ （1）分成三组，分别为 1人、2人、4人； （2）选出5个人再分成两组，一组 2人，另一组 3人。 解：（1）选出1人的方法有 种，再由剩下的 6个人中选出 2人的方法有 种，剩下的 4人为一组有 种，依分步计数 原理得分组的方法有 （种） （2）可直接从7人中选出 2人的方法有 种，再由余下的 5 个人中选 3人的方法有 种，所以依分步计数原理，分组的 方法有： （种）。 也可先选取 5人，再分为两组有 （种）。 二、均匀分组 所谓“均匀分组”是指将所有元素分成所有组元素个数相等 或部分组元素个数相等的组。 1.全部均匀分组 例 2.从 7 个参加义务劳动的人中，选出 6 个人，分成两组， 每组都是 3 人，有多少种不同的分法？ 分析：记 7 个人为 a、b、c、d、e、f、g 写出一些组来考察 表 1 选 3 人 再选 3 人 分组方法种数 a b c d e f 这两种只能 d e f a b c 算一种分法 a b c d e g 这两种只能 d e g a b c 算一种分法 …… …… …… 由表 1 可见，把 abc，def 看作 2 个元素顺序不同的排列有 种，而这 只能算一种分组方法。 解：选 3 人为一组有 种，再选 3 人为另一组有 种，依分 步计数原理，又每 种分法只能算一种，所以不同的分法有 （种）。 也可以先选再分组为 ＝70 （种） 2.部分均匀分组 例 3.将十个不同的零件分成四堆，每堆分别有 2 个、2 个、2 个、4 个，有多少种不同的分法？ 分析：记十个零件为 a、b、c、d、e、f、g、h、i、j 写出一 些组来考察 表 2 选 2 个 再选 2 又选 2 个 剩下四个 分组方法数 a b c d e f g h i j a b e f c d g h i j c d a b e f g h i j c d e f a b g h i j e f a b c d g h i j e f c d a b g h i j …… …… …… …… …|… 由表可见，把 ab、cd、ef 看作三个元素顺序不同的排列时有 种排法，而这种只能算一种分法。 解：因为分成 2 个、2 个、2 个、4 个元素的四个堆，分别为 种，由分步计数原理及每