排列组合中的分组分配问题讲课文档.pptVIP

排列组合中的分组分配问题 第一页，共二十三页。 情景引入 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (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)，由于书是均匀分组的，三组的本数一样，又与顺序无关，所以这两种分法是同一种分法。以上的分组方法实际上加入了组的顺序，因此还应取消