排列组合问题的常用策略[上学期] 新人教版.ppt

;2.掌握解决排列组合问题的常用策略;能运 用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 ; 完成一件事，有n类办法，在第1类办法中有 m1种不同的方法，在第2类办法中有m2 种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有： 种不同的方法．;完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有： 种不同的方法．;解决排列组合综合性问题的一般过程如下:;一.特殊元素和特殊位置优先策略;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;二.相邻元素捆绑策略;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（ ）;三.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;四.定序问题倍缩空位插入策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.重排问题求幂策略;1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） ;六.环排问题线排策略;练习题;七.多排问题直排策略;有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______;八.排列组合混合问题先选后排策略;练习题;;１.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______;;练习题;;我们班里有43位同学,从中任抽5人,正、 副班长、团支部书记至少有一人在内的 抽法有多少种?;十二.平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果;1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ ;十四.构造模型策略;练习题;十五.实际操作穷举策略;十五.实际操作穷举策略;对于条件比较复杂的排列组合问题，不易用 公式进行运算，往往利用穷举法或画出树状 图会收到意想不到的结果;十六. 分解与合成策略;解：我们先从8个顶点中任取4个顶点构成四 体共有体共__________;十七.化归策略;从5×5方队中选取3行3列有_____选法 所以从5×5方队选不在同一行也不在同 一列的3人有__________________选法。;某城市的街区由12个全等的矩形区组成 其中实线表示马路，从A走到B的最短路 径有多少种？;小结 本节课，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。