排列组合 林璇璇.pptVIP

解决排列组合几种技巧 * 林璇璇 1.排列的定义: 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 2.组合的定义: 3.排列数公式: 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 4.组合数公式: 排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题. 在解排列与组合应用题时，能做到 “不重”、“不漏”，对题设中“有且仅有”、“至多”、“至少”、“全是”、“不全是”等词语确切含义的理解，掌握解排列与组合综合应用题的处理模式。 插空法 捆绑法 转化法 排除法 对等法 （1）插空法： 对于某两个元素或者几个元素要求不相邻的问题,可以用插入法. 例一：学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 解析：先排学生共有 种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种. 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列. 2捆绑法: 例二 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 解 因为女生要排在一起,所以可以将3个女生看成是一个人, 解法(1)与5个男生作全排列,有 种排法,其中女生内部也有 种排法,根据乘法原理,共有 种不同的排法. （2）先将五个男生进行排列 ，然后再六个空当去一个放这个捆绑的体 ，再将三个女生进行内部排列 。根据乘法原理共有 种排法、 有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除. 例三我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 3排异法: 分析 此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程. 解1 43人中任抽5人的方法有 种,正副班长,团支部书记都不在内的抽法有 种,所以正副班长,团支部书记至少有1人在内的抽法有 种. 解2：因为5人中至少一人来自于正、副班长和团支书，那么可能是1、2、3即 则对应的4来自于剩下的40人，分别4、3、2即 ,最后由乘法原理和加法原理可得 （4）综合扩展： 容斥原理：S是有限集，A、B属于S，则 例四：求由n( )个相异的元 做成的 与 不相邻， 与 也不相邻的全排列个数。 解析：设所求为N，以S表示所有元素的全排列，则/S/=N! 以A，B分别表示S中 的全排列所成之集 * *