浅谈排列组合中及分组问题.docVIP

浅谈排列组合中的分组问题 广东石油化工学院高州师范学院309数学（2）班　 张艳 【摘要】排列组合不仅是高中数学的重点内容，而且在实际中有广泛应用，一直是高考的热点之一，考题一般都以实际生活为背景，以应用题的形式出现。文章简单阐述了排列组合的基本定义、分类加法计数原理和分步乘法计数原理、排列组合数公式，重点论述介绍了排列组合题的解题方法及其解题思路。 【关键词】排列与组合 加法原理 乘法原理 排列、组合以其独特的研究对象和研究方法，在高中数学教学中占有特殊的地位，是高考必考内容之一，它既是学习概率的预备知识，又是进一步学习数理统计、组合数学等高等数学的基础，因此排列与组合一、  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）） 解：P88-P66P33=36000，P55P63=14400 前一答案用排除法，排除了都相邻，得到的是“3女不都相邻”的坐法，其中自然包括了2女相邻的情形，因此把题意理解错误了，把不符合条件的种数也算进去了，导致失误；而间隔法在6个空位中排了3女，保证了3女都不相邻，题意理解正确，答案显然对。解决分离排列的问题应该用间隔法，既直接又不易出错。 题目要求3女都不得相邻，而P88-P66P33=36000，这一解法仅仅排除了3女都相邻，“都相邻”并不是“都不相邻”的反面,“都不相邻”的反面除了“都相邻”之外，还有“两个相邻，另一个不相邻”。 计算“两个相邻，另一个不相邻”有多少种排法？ 解析：首先是哪两个相邻，这是组合问题，显然C32=3 然后把这两人粘合，再用间隔法，有C32P55P62P22=3×120×30×2=21600 因此，如果在粘合法结合排除法的基础上，继续做下去，仍能得出正确结果： (P88-P66P33)- C32P55P62P22=36000-21600=14400 （2）常见的 错误解答：用间隔法，N2=P54P54(种) 这样排法，女的不相邻，男的就不一定不相邻。 男不得相邻，女也不得相邻，必须男女都坐好，即男的坐奇数位，女的坐偶数位，或者对调，正确的坐法种数为N2=2P44P4=1152（种） 例3 直线与圆相离，直线上六点A1、A2、A3、A4、A5、A6,圆上四点B1、B2、B3、B4,任两点连成直线，问所得直线最多几条？最少几条？ ⑴所成直线可分为两类：已知直线上与圆上