分析此题涉及到的是不相邻问题.PPT

* 排列组合应用题的 解题方法及策略 教学目的 教学过程 课堂练习 课堂小结 制作者：崔佰华 1.知识目标：指导学生综合运用概念和知识，通过分析、比较掌握解排列组合问题的基本策略。 2.能力目标：提高学生分析问题和解决问题的能力。培养学生归纳、总结、概括的能力。 3.情感、态度与价值观：学会应用数学思想分析解决排列组合问题，培养探索精神，养成独立思考的学习品质。. 一 复习引入 二 新课讲授 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，下面就通过一些实例来探讨解题过程中常用的方法及解题策略。 例题1 例题6 例题5 例题4 例题3 例题2 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 2.组合的定义: 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 3.排列数公式: 4.组合数公式: 1.排列的定义: 十六字“方针”：分类相加，分步相乘， 有序排列，无序组合。 例1有3名男生，4名女生排成一排,各有多少种不同的排法? （1）4个女生要排在一起； （2）男女生各不相邻； （3）甲在乙的左侧； （4）3名男生顺序一定且4名女生 顺序也一定； （5）甲站中间，乙丙必须相邻。 （1）相邻问题捆绑法； （2）不相邻问题插空法； （3）等可能问题对等法； （4）定序问题倍缩法； （5）定位问题优先法，（6）选排问题先选后排法 例2、图为某市A及四郊B、C、D、E的区域地图，现有五种颜色，每区域只能涂一种颜色，问有多少种不同的涂色方法，使每相邻两块不同颜色？ 解；分类：1、使用3种颜色 2、使用4种颜色有 3、使用5种颜色有 共有 （7）有序分配问题分步法；（8）多元问题分类法 例3、 从6名运动员中选出4名参加4X100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方法？ （9）交叉问题集合法 分析：如果排列组合问题某几部分之间有交集，可利用集合中求元素个数公式：card (A ∪ B ) = card (A) + card (B) – card (A ∩ B) 来求解 解：设全集U = {6人中任取4人参赛的排列}，A = {甲跑第一棒的排列}，B = {乙跑第四棒的排列}，根据求集合元素个数的公式可得参赛方法共有： card (A ∪ B ) = card (A) + card (B) – card (A ∩ B) = （种）。 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 解 把所有的硬币全部取出来,将得到 0.05×23+0.10×10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或1个5分与1个1角,所以共有 种取法. （10）正难则反剩余法: 分析 此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题. 例5 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 解 此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有 种不同的放法,所以名额分配方案有 种.----隔板法 （11）复杂问题转化法 分析 此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解. 例6 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 解 43人中任抽5人的方法有 种,正副班长,团支部书记都不在内的抽法有 种,所以正副班长,团支部书记至少有1人在内的抽法有 种. （12）至多至少问题排除法: 分析 此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程. 练习1 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 解 先排学生共有 种排法,然后把老师插入