浅析排列组合中的分组问题.pdfVIP

32 中学数学研究 2008年第 11期 浅析排列组合中的分组问．题 广西富川县民族 中学 (542700) 陈建宁 分组问题是排列组合教学中的一个重点和难 c‘ c 。 … c 点．某些排列组合 问题看似非分组 问题，实际上可 4 运用分组问题的方法来解决．下面谈谈排列组合中 二、分组后分配的问题 的分组问题，供参考． 例4 将上面三个例题 中的 “分为三组”改为 一 、 基本的分组问题 “分给甲、乙、丙三人”，那么各有多少种分法? 例 1 六本不同的书，分为三组，每组两本，有 分析：由于分配给三人，同一本书给不同的人 多少种分法? 是不同的分法，所以是排列问题．实际上可看作 “分 分析：分组与顺序无关，是组合问题．分组数是 为三组，再将这三组分给甲、乙、丙三人”，因此只要 c2乙2c；=90(种)，这90种分组实际上重复了6次． ，12 2 2 将分组方法数再乘以A；，即例1是 ；= 我们不妨把六本不同的书写上 1、2、3、4、5、6六个号 A 3 码，考察以下两种分法：(1，2)(3，4)(5，6)与 (3， 90(种)，例2是 c2J【3 =360(种)，例 3是 4)(1，2)(5，6)，由于书是均匀分组的，三组的本数 l，11 A ： 90(种)． 一 样 ，又与顺序无关，所 以这两种分法是同一种分 ； 法．以上的分组方法实际上加入 了组的顺序，因此 原理二 一般地，如果每个 “不同的元素”和 还应取消分组的顺序，即除以组数的全排列数Ai， 每个 “接受单位”都有 “归宿”，并且每个 “接受单 ，、2，12，、2 位”可接受的元素个数没有限制，那么实际上是先 所以分法是 =15(种)． A3 分组后排列的问题，即分组方案数乘以“接受单位” 例2 六本不同的书，分为三组，一组一本，一 数的全排列数． 组二本 ，一组三本 ，有多少种分法? 例5 六本不同的书，分给甲、乙、丙三人，每人 分析：先分组，方法是 cIL2 ，那么还要不要除 至少一本 ，有多少种分法? 以A；?我们发现，由于每组的书的本数是不一样的， 分析：六本书和 甲、乙、丙三人都有 “归宿”，即 因此不会出现相同的分法，即共有c^1乙2c；=60 书要分完，人不能空手．因此 ，考虑先分组 ，后排列． (种)分法． 先分组，六本书怎么分为三组呢?有三类分法(1)每 例3 六本不同的书，分为三组，一组四本，另 组两本 (2)分别为一本、二本、三本 (3)两组各一 外两组各一本，有多少种分法? 本，另一组 四本．所 以根据加法原理 ，分组法是 2 2 2 分析：先分组，方法是 cc：=30(种)，那么 +c；c；+4睾ii：90(种)．再考虑排列， 其中有没有重复的分法呢?我们发现，其 中两