《排列组合解题技巧精选PPT.ppt》由会员分享，可在线阅读，更多相关《排列组合解题技巧精选PPT.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、关于排列组合解题技关于排列组合解题技巧巧第1页，讲稿共13张，创作于星期一2022/9/162 1.熟悉解决排列组合问题的基本方法熟悉解决排列组合问题的基本方法;2.2.让学生掌握基本的排列组合应用题的解题技让学生掌握基本的排列组合应用题的解题技巧巧;3.3.学会应用数学思想分析解决排列组合学会应用数学思想分析解决排列组合 问题问题.第2页，讲稿共13张，创作于星期一2022/9/163一 复习引入二 新课讲授 排列组合问题在实际应用中是非常广泛的排列组合问题在实际应用中是非常广泛的,并且并且在实际中的解题方法也是比较复杂的在实际中的解题方法也是比较复杂的,下面就通下面就通过一些实例来总结实际
2、应用中的解题技巧过一些实例来总结实际应用中的解题技巧.例题1例题6例题5例题4例题3例题2第3页，讲稿共13张，创作于星期一2022/9/164从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.2.2.组合的定义组合的定义:从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合.3.3.排列数公式排列数公式:4.4.组合数公式组合数公式:1.1.排列的定义排列的定义:排列与组合的区别与联系排列与组合的区别与联系:与顺序有关的为排与顺序有关的为排列问题列问题,与顺序无关的为组合问题与顺序无关的为组合问题.第4页，讲稿
3、共13张，创作于星期一2022/9/165例例1 1 学校组织老师学生一起看电影，同一排电影票学校组织老师学生一起看电影，同一排电影票1212张。张。8 8个学生，个学生，4 4个老师，要求老师在学生之间，且老师互不相邻，共有多少种不个老师，要求老师在学生之间，且老师互不相邻，共有多少种不同的坐法？同的坐法？结论结论1 1 插空法插空法:对于某两个元素或者几个元素要求不相邻的问题对于某两个元素或者几个元素要求不相邻的问题,可可以用插入法以用插入法.即先排好没有限制条件的元素即先排好没有限制条件的元素,然后将有限制条件然后将有限制条件的元素按要求插入排好元素的空档之中即可的元素按要求插入排好元素
4、的空档之中即可.分析分析 此题涉及到的是不相邻问题此题涉及到的是不相邻问题,并且是对老师有特殊的要求并且是对老师有特殊的要求,因此老师是特殊元素因此老师是特殊元素,在解决时就要特殊对待在解决时就要特殊对待.所涉及问题是排列所涉及问题是排列问题问题.解解 先排学生共有先排学生共有 种排法种排法,然后把老师插入学生之间的然后把老师插入学生之间的空档，共有空档，共有7 7个空档可插个空档可插,选其中的选其中的4 4个空档个空档,共有共有 种选种选法法.根据乘法原理根据乘法原理,共有的不同坐法为共有的不同坐法为 种种.第5页，讲稿共13张，创作于星期一2022/9/166例2 5 5个男生个男生3 3
5、个女生排成一排个女生排成一排,3,3个女生要排在一起个女生要排在一起,有多有多少种不同的排法少种不同的排法?结论2 2 捆绑法捆绑法:要求某几个元素必须排在一起的问题要求某几个元素必须排在一起的问题,可以用可以用捆绑法来解决问题捆绑法来解决问题.即将需要相邻的元素合并为一个元素即将需要相邻的元素合并为一个元素,再与其它元素一起作排列再与其它元素一起作排列,同时要注意合并元素内部也可以作同时要注意合并元素内部也可以作排列排列.分析 此题涉及到的是排队问题此题涉及到的是排队问题,对于女生有特殊的限制对于女生有特殊的限制,因因此此,女生是特殊元素女生是特殊元素,并且要求她们要相邻并且要求她们要相邻,
6、因此可以将她们看因此可以将她们看成是一个元素来解决问题成是一个元素来解决问题.解 因为女生要排在一起因为女生要排在一起,所以可以将所以可以将3 3个女生看成是一个女生看成是一个人个人,与与5 5个男生作全排列个男生作全排列,有有 种排法种排法,其中女生内部也其中女生内部也有有 种排法种排法,根据乘法原理根据乘法原理,共有共有 种不同的排法种不同的排法.第6页，讲稿共13张，创作于星期一2022/9/167例3 在高二年级中的在高二年级中的8 8个班个班,组织一个组织一个1212个人的年级学生分会个人的年级学生分会,每每班要求至少班要求至少1 1人人,名额分配方案有多少种名额分配方案有多少种?结
7、论3 转化法（插拔法）转化法（插拔法）:对于某些较复杂的、或较抽象的对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想排列组合问题，可以利用转化思想,将其化归为简单的、具体的将其化归为简单的、具体的问题来求解问题来求解.分析 此题若直接去考虑的话此题若直接去考虑的话,就会比较复杂就会比较复杂.但如果我们将但如果我们将其转换为等价的其他问题其转换为等价的其他问题,就会显得比较清楚就会显得比较清楚,方法简单方法简单,结果容易理解结果容易理解.解 此题可以转化为此题可以转化为:将将1212个相同的白球分成个相同的白球分成8 8份份,有多少种有多少种不同的分法问题不同的分法问题,因此须把这因此
8、须把这1212个白球排成一排个白球排成一排,在在1111个空个空档中放上档中放上7 7个相同的黑球个相同的黑球,每个空档最多放一个每个空档最多放一个,即可将白球即可将白球分成分成8 8份份,显然有显然有 种不同的放法种不同的放法,所以名额分配方案有所以名额分配方案有 种种.第7页，讲稿共13张，创作于星期一2022/9/168例4 袋中有不同的袋中有不同的5 5分硬币分硬币2323个个,不同的不同的1 1角硬币角硬币1010个个,如果如果从袋中取出从袋中取出2 2元钱元钱,有多少种取法有多少种取法?结论4 剩余法剩余法:在组合问题中在组合问题中,有多少取法有多少取法,就有多少种剩法就有多少种剩
9、法,他他们是一一对应的们是一一对应的,因此因此,当求取法困难时当求取法困难时,可转化为求剩法可转化为求剩法.分析 此题是一个组合问题此题是一个组合问题,若是直接考虑取钱的问题的话若是直接考虑取钱的问题的话,情况比较多情况比较多,也显得比较凌乱也显得比较凌乱,难以理出头绪来难以理出头绪来.但是如但是如果根据组合数性质考虑剩余问题的话果根据组合数性质考虑剩余问题的话,就会很容易解决就会很容易解决问题问题.解 把所有的硬币全部取出来把所有的硬币全部取出来,将得到将得到 0.0523+0.1010=2.150.0523+0.1010=2.15元元,所以比所以比2 2元多元多0.150.15元元,所所以
10、剩下以剩下0.150.15元即剩下元即剩下3 3个个5 5分或分或1 1个个5 5分与分与1 1个个1 1角角,所以所以共有共有 种取法种取法.第8页，讲稿共13张，创作于星期一2022/9/169例5 期中安排考试科目期中安排考试科目9 9门门,语文要在数学之前考语文要在数学之前考,有多少种不有多少种不同的安排顺序同的安排顺序?结论5 对等法对等法:在有些题目中在有些题目中,它的限制条件的肯定与否定是对它的限制条件的肯定与否定是对等的等的,各占全体的二分之一各占全体的二分之一.在求解中只要求出全体在求解中只要求出全体,就可以得到所就可以得到所求求.分析 对于任何一个排列问题对于任何一个排列问
11、题,就其中的两个元素来讲的话就其中的两个元素来讲的话,他们的排他们的排列顺序只有两种情况列顺序只有两种情况,并且在整个排列中并且在整个排列中,他们出现的机会是均等他们出现的机会是均等的的,因此要求其中的某一种情况因此要求其中的某一种情况,能够得到全体能够得到全体,那么问题就可以解决那么问题就可以解决了了.并且也避免了问题的复杂性并且也避免了问题的复杂性.解 不加任何限制条件不加任何限制条件,整个排法有整个排法有 种种,“,“语文安排在数语文安排在数学之前考学之前考”,与与“数学安排在语文之前考数学安排在语文之前考”的排法是相等的的排法是相等的,所以语文安排在数学之前考的排法共有所以语文安排在数
12、学之前考的排法共有 种种.第9页，讲稿共13张，创作于星期一2022/9/1610例6 某班里有某班里有4343位同学位同学,从中任抽从中任抽5 5人人,正、副班长、团支部正、副班长、团支部书记至少有一人在内的抽法有多少种书记至少有一人在内的抽法有多少种?结论6 排除法排除法:有些问题有些问题,正面直接考虑比较复杂正面直接考虑比较复杂,而它的而它的反面往往比较简捷反面往往比较简捷,可以先求出它的反面可以先求出它的反面,再从整体中排除再从整体中排除.分析 此题若是直接去考虑的话此题若是直接去考虑的话,就要将问题分成好几种情况就要将问题分成好几种情况,这样解题的话这样解题的话,容易造成各种情况遗漏
13、或者重复的情况容易造成各种情况遗漏或者重复的情况.而如果而如果从此问题相反的方面去考虑的话从此问题相反的方面去考虑的话,不但容易理解不但容易理解,而且在计算中也而且在计算中也是非常的简便是非常的简便.这样就可以简化计算过程这样就可以简化计算过程.解 4343人中任抽人中任抽5 5人的方法有人的方法有 种种,正副班长正副班长,团支部书团支部书记都不在内的抽法有记都不在内的抽法有 种种,所以正副班长所以正副班长,团支部书记至团支部书记至少有少有1 1人在内的抽法有人在内的抽法有 种种.第10页，讲稿共13张，创作于星期一2022/9/1611练习练习：有有1212个人，按照下列要求分配，求不同的分
14、法种数个人，按照下列要求分配，求不同的分法种数 （1 1）分为两组，一组）分为两组，一组7 7人，一组人，一组5 5人；人；（2 2）分为甲、乙两组，甲组）分为甲、乙两组，甲组7 7人，乙组人，乙组5 5人；人；（3 3）分为甲、乙两组，一组）分为甲、乙两组，一组7 7人，一组人，一组5 5人；人；（4 4）分为甲、乙两组，每组）分为甲、乙两组，每组6 6人；人；（5 5）分为两组，每组）分为两组，每组6 6人；人；（6 6）分为三组，一组）分为三组，一组5 5人，一组人，一组4 4人，一组人，一组3 3人；人；（7 7）分为甲、乙、丙三组，甲组）分为甲、乙、丙三组，甲组5 5人，乙组人，乙组
15、4 4人，丙组人，丙组3 3人；人；（8 8）分为甲、乙、丙三组，一组）分为甲、乙、丙三组，一组5 5人，一组人，一组4 4人，一组人，一组3 3人；人；（9 9）分为甲、乙、丙三组，每组）分为甲、乙、丙三组，每组4 4人；人；（1010）分为三组，每组）分为三组，每组4 4人人 第11页，讲稿共13张，创作于星期一2022/9/1612互斥分类互斥分类-分类法分类法 先后有序先后有序-位置法位置法 反面明了反面明了-排除法排除法 相邻排列相邻排列-捆绑法捆绑法 分隔排列分隔排列-插空法插空法 第12页，讲稿共13张，创作于星期一2022/9/16感感谢谢大大家家观观看看第13页，讲稿共13张，创作于星期一