高二数学排列合组综合应用问题.pptVIP

* * * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 引入：前面我们已经学习和掌握了排列组合问题 的求解方法，下面我们要在复习、巩固已掌握的方 法的基础上，学习和讨论排列、组合的综合问题。 和应用问题。 问题：解决排列组合问题一般有哪些方法？应注 意什么问题？ 解排列组合问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；上述两种称“直接法”,当问题的反面简单明了时，可通过求差排除法,采用“间接法”；另外，排列中“相邻”问题可采用捆绑法；“分离”问题可用插空法等。 解排列组合问题，一定要做到“不重”、“不漏”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ①分为三组，一组5人，一组4人，一组3人； ②分为甲、乙、丙三组，甲组5人，乙组4人， 丙组3人； ③分为甲、乙、丙三组，一组5人，一组4人，一组3人； ④分为甲、乙、丙三组，每组4人； ⑤分为三组，每组4人。 例1：有12 人。按照下列要求分配，求不同的 分法种数。 答案 ①C125.C74.C33 ② C125.C74.C33 ③ C125.C74.C33.A33 ④C124.C84.C44 ⑥分成三组，其中一组2人，另外两组都是 5人。 ⑥C122. C105.C55 A22 ⑤ C124.C84.C44 A33 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 小结：练习1说明了非平均分配、平均分配以及部分平均分配问题。 1.非平均分配问题中，没有给出组名与给出 组名是一样的，可以直接分步求；给出了组名 而没指明哪组是几个，可以在没有给出组名 （或给出组名但不指明各组多少个）种数的 基础上乘以组数的全排列数。 2.平均分配问题中，给出组名的分步求；若没给出组名的，一定要在给出组名的基础上除以组数的全排列数。 3.部分平均分配问题中，先考虑不平均分配，剩下的就是 平均分配。这样分配问题就解决了。 结论：给出组名(非平均中未指明 各组个数）的要在未给出组名的种 数的基础上，乘以组数的阶乘。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例2：求不同的排法种数。 ①6男2女排成一排，2女相邻； ② 6男2女排成一排，2女不能相邻； ③4男4女排成一排，同性者相邻； ④4男4女排成一排，同性者不能相邻。 分析： ①由2女捆绑成一人与6男全排列,再把2女全排列， 有A77.A22种 “捆绑法” ②把6男2女8人全排列，扣去 2 女“ 相邻”就是2女“ 不相邻”，所以有A88-A77.A22种。“排除法” 还可用“插空法”直接求解：先把6男全排列，再在6男相邻的7个空位中排2女，所以共有A66.A72种. 分 离 排 列 问 题 思考:对于不相邻的分离排列能否都用“排除法”?若改5男3女 排成一列,3女不相邻,用排除法得 对吗 ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ③4男4女排成一列，同性者相邻，把4男、4女 捆绑成一个排列，然后同性者之间再全排列，所 在地共有A22.A44.A44种。“捆绑法” ④ 同性不相邻必须男女都排好，即男奇数位， 女偶数位，或者对调。 ∴总排列数为A22.A44.A44种。 Evaluation only. Created with Aspose.Slides for .NE