浅谈排组合中的分组问题.docVIP

浅谈排列组合中的分组问题 广东石油化工学院高州师范学院309数学（2）班　 张艳 【摘要】排列组合不仅是高中数学的重点内容，而且在实际中有广泛应用，一直是高考的热点之一，考题一般都以实际生活为背景，以应用题的形式出现。文章简单阐述了排列组合的基本定义、分类加法计数原理和分步乘法计数原理、排列组合数公式，重点论述介绍了排列组合题的解题方法及其解题思路。 【关键词】排列与组合 加法原理 乘法原理 排列、组合以其独特的研究对象和研究方法，在高中数学教学中占有特殊的地位，是高考必考内容之一，它既是学习概率的预备知识，又是进一步学习数理统计、组合数学等高等数学的基础，因此学好排列与组合至关重要。排列组合问题是高考必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，备考有效方法是题型与解法归类、识别模式、熟练运用，下面就介绍几类典型排列组合题的解答策略。 一、 对“排列组合”的概述 1、基本定义及公式 排列：从n个不同的元素中取出 ｍ个元素，按照一定的顺序排成一列，叫做从 ｎ个不同的元素中取出 ｍ个元素的一个排列。 组合：从n个不同的元素中取出ｍ个元素合成一组，叫做从ｎ个不同的元素中取出ｍ个元素的一个组合。 排列数与组合数公式：Anm =n(n-1)……(n-m+1)=n!/(n-m)！ Cmn=n(n-1)……(n-m+1)/1·2……m=n!/m!(n-m)! 2、排列组合题的解题依据及方法 分类加法计数原理：完成一件事有两类不同方案，在第一类中有m种不同的方法，在第二类方案中有n种不同的方法，那么完成这件事共有N=m＋n种不同的方法。 分步乘法计数原理：完成一件事需要两个步骤，做第一步有m种不同的方法，做第二步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法。 ①分类法：问题分成互斥各类，根据加法原理，可用分类法； ②位置法：问题考虑先后次序，根据乘法原理，可用位置法； ③问题反面简单明了，可用排除法. ④转化法：复杂排列用转化法，选取后排，转化为组合问题，利用转化公式Pmn=Cmn·pmn; ⑤粘合法：某些元素必须在一起的紧密排列用“粘合法”,紧密结合的粘成小组，组内外分别排列； ⑥某些元素必须不在一起的分离排列用间隔法，无需分离的站好实位，在空位上进行排列。 例1.有6本不同的书 ⑴甲乙丙3人每人2本，有多少种不同的分法？ ⑵分成3堆，每堆2本，有多少种不同的分法？ ⑶分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分法？ ⑷分给甲乙丙3人，一人1本，一人2本，一人3本，有多少种不同的分法？ ⑸分成3堆，有两堆各1本，另外一堆4本，有多少种不同的分法？ 解析：对于问题⑴，首先从6本不同的书选出2本来给甲，选出的2本之间无顺序，为C62,其次，从剩下的4本书中选出2本书来给乙，为C42，最后剩下的2本给丙，为C22，整个解题过程应用的是分步计数原理，所以最终的分法数为C62 C42 C22。 对于问题⑵，与问题⑴的相同在于都是均匀分组，差别仅仅在于，一个是分给3人，一个是分成3堆，即分成的3组之间，一个是有顺序的，一个是没有顺序的，所以问题⑵的解决可以在问题⑴解决的基础上对3组进行消序，即C62 C42 C22／A33 对于问题⑶，解决方法与问题⑴一样，用分步计数原理，先从6本不同的书中选出1本来，再从剩下的5本书中选出2本来，最后剩下的3本作为一堆，最终的分法数为C61C52C33 对于问题（4）,分析题目，可见问题（4）与问题（3）的相同在于都是不均匀分组，差别在于问题（3）是分成3堆，即分成的3堆无顺序，问题（4）是分给3人，即分成的3组有序，所以问题（4）的解决可以在问题（3）的基础上，对3组进行排序，即C61C52C33·A33 对于问题（5），这是局部均匀无序的分组分配问题，需要在对局部均匀的组进行消序即可，消序后各组之间按无序对待。所以在之分的基础上，再对均匀的两组进行消序即可，具体解法：(C61C51/A22)C44 例2 求不同坐法的种数 （1）6男2女坐成一排，2女不得相邻； （2）4男4女坐成一排，男女均不得相邻。 解：（1）N1=P88-P77P22(种) 解题思路：用粘合法结合排除法来解，先紧密排列，2女粘成一组，与6男共成七组，组内排列为P22，组外排列为P77，得2女相邻的坐法为P77P22种，再从总体P88种排除，便得到2女不得相邻的坐法的种数。还有另一种更简单的方法，2女不得相邻，也就是必须分开，意味着题意本身就是分离排列，自然可用间隔法——6男先坐实位，再在七个空位中排列2女，即N1=P66P72(种) 总结解题方法：解决分离排列的问题可以用粘合法结合排除法，也可直接用间隔法。（