排列组合中的分组分配问题讲述.ppt

排列组合中的分组分配问题 ab cd ac bd ad bc cd bd bc ad ac ab 情景引入 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本（均分三堆） (2)一组一本，一组二本，一组三本 (3)一组四本，另外两组各一本 (４)平均分给甲乙丙三人 １５ ６０ １５ ９０ 1 把abcd分成平均两组 ab cd ac bd ad bc 有_____多少种分法？ C 4 2 C 2 2 A 2 2 3 cd bd bc ad ac ab 这两个在分组时只能算一个 记住： 平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以Amm，其中m表示组数。 难点分解 基本的分组问题 例1??六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本（均分三堆）１５ (2)一组一本，一组二本，一组三本６０ (3)一组四本，另外两组各一本１５ (４)平均分给甲乙丙三人９０ 分析： (1)分组与顺序无关，是组合问题。分组数是C62Ｃ42C22=90(种) 　这90种分组实际上重复了6次。 　考察以下两种分法：(1，2)(3，4)(5，6)与(3，4)(1，2)(5，6)，由于书是均匀分组的，三组的本数一样，又与顺序无关，所以这两种分法是同一种分法。以上的分组方法实际上加入了组的顺序，因此还应取消分组的顺序，即除