[1516)解排列组合问题16种常用策略.ppt

; 解排列组合应用题最重要的是，通过分析构想设计合理的解题方案，在这里抽象与具体，直接法与间接法，全面分类与合理分步等思维方法和解题策略得到广泛运用。; 引入：前面我们已经学习和掌握了排列组合问题 的求解方法，下面我们要在复习、巩固已掌握的方 法的基础上，学习和讨论排列、组合的综合问题。 和应用问题。;解决排列组合综合性问题的一般过程如下:;三.特殊元素和特殊位置优先策略;一、合理分类和准确分步;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果;把握分类原理、分步原理是基础 例1 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） A.63种 B.64种 C.6种 D.36种;;1. 某班里有43位同学,从中任抽3人,正、 副班长、团支部书记至少有一人在内的 抽法有多少种?;三.特殊元素和特殊位置优先策略;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;四.相邻元素捆绑策略;五.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;六.定序问题倍缩空位插入策略（除法）;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;七.重排问题求幂策略; 某8层大楼一楼电梯上来8名乘客,他们 到各自的一层下电梯,下电梯的方法 （ ）;八.多排问题直排策略、环排问题线排策略;有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______;八、环排问题线排策略;练习题;九.排列组合混合问题先选后排策略;练习题;3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种?;;１.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为_____;;元素相同问题隔板策略;3.x+y+z+w=100求这个方程组的自然数解 的组数;十二.平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;①分为三组，一组5人，一组4人，一组3人；;;十三.构造模型策略;练习题;十四.实际操作穷举策略（枚举法、实验法）;十四.实际操作穷举策略;对于条件比较复杂的排列组合问题，不易用 公式进行运算，往往利用穷举法或画出树状 图会收到意想不到的结果;练 习 ：（不对号入座问题）;十五. 分解与合成策略;解：我们先从8个顶点中任取4个顶点构成四 面体共有__________;十六.化归策略;从5×5方队中选取3行3列有_____选法 所以从5×5方队选不在同一行也不在同 一列的3人有__________________选法。;某城市的街区由12个全等的矩形区组成 其中实线表示马路，从A走到B的最短路 径有多少种？;小结 本节课，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现???列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。