1.2.2组合排列组合中的分组分配解读.pptVIP

  • 79
  • 0
  • 约 24页
  • 2016-12-11 发布于湖北
  • 举报
排列组合中的分组分配问题 ab cd ac bd ad bc cd bd bc ad ac ab 情景引入 六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法? (1)每组两本(均分三堆) (2)一组一本,一组二本,一组三本 (3)一组四本,另外两组各一本 (4)平均分给甲乙丙三人 15 60 15 90 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)每组两本(均分三堆)15 (2)一组一本,一组二本,一组三本60 (3)一组四本,另外两组各一本15 (4)平均分给甲乙丙三人90 分析: (1)分组与顺序无关,是组合问题。分组数是C62C42C22=90(种)  这90种分组实际上重复了6次。  考察以下两种分法:(1,2)(3,4)(5,6)与(3,4)(1,2)(5,6),由于书是均匀分组的,三组的本数一样,又与顺序无关,所以这两种分法是同一种分法。以上的分组方法实际上加入了组的顺序,因此还应取消分组的顺序,即除

文档评论(0)

1亿VIP精品文档

相关文档