排列组合问题的解题方法与技巧的总结.docxVIP

授课时间学员年级 学员 数学 科目第 次个性化教案 教师姓 备课时间 名 课题名 高二 排列组合问题的解题策略 称 教育顾 课时总数 共 课时 问 学管 邱老师 1、两个计数原理的掌握与应用； 2、关于排列与组合的定义的理解；关于排列与组合数公式的掌握；关于组合数 教学目标 两个性质的掌握； 3、运用排列与组合的意义与公式解决简单的应用问题（多为排列与组合的混合 问题） 1、两个计数原理的掌握与应用； 教学重点 2、关于排列与组合的定义的理解；关于排列与组合数公式的掌握；关于组合数 两个性质的掌握； 教学难点 运用排列与组合的意义与公式解决简单的应用问题（多为排列与组合的混合问 题） 教师活动 一、作业检查与评价（第一次课程） 二、复习导入 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合教学过程 问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题； 其次要抓住问题的本质特征，采用合理恰当的方法来处理。 三、内容讲解 分类计数原理(加法原理) 完成一件事，有n 类办法，在第 1 类办法中有m1种不同的方法，在第 2 类办法 中有 m 2 种不同的方法，…，在第 n 类办法中有 m n 种不同的方法，那么完成这 件事共有： 种不同的方法． 分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第 1 步有m 1  种不同的方法，做第 2 步有m 2 种不同的方法，…，做第 n 步有m n 种不同的方法，那么完成这件事共有： 种不同的方法． 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整 个事件． 解决排列组合综合性问题的一般过程如下: 认真审题弄清要做什么事 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行, 确定分多少步及多少类。 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少 及取出多少个元素. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策 略 排列组合问题的解题策略 一、相临问题——捆绑法 例 1．7 名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与 其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。 评注：一般地: n 站成一排,其中某 m 个人相邻,可用“捆绑”法解决，共有AN ? M AM 种 排法。 N ? M M 练习：5 个男生 3 个女生排成一排,3 个女生要排在一起,有多少种不同的排法? 二、不相临问题——选空插入法 例 2． 7 名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排 法总数应为： A2 A5 种 . 6 5 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排 好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之 中即可.若 N 个人站成一排，其中 M 个人不相邻，可用“插空”法解决，共有种排法。 练习： 学校组织老师学生一起看电影，同一排电影票 12 张。8 个学生，4 个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题. 解 先排学生共有 种排法,然后把老师插入学生之间的空档，共有 7 个空档可插, 选其中的 4 个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种. 三、复杂问题--总体排除法或排异法 有些问题直接法考虑比较难比较复杂，或分类不清或多种时，而它的反面往往比 较简捷，可考虑用“排除法”，先求出它的反面,再从整体中排除.解决几何问题 必须注意几何图形本身对其构成元素的限制。 例 3.(1996 年全国高考题)正六边形的中心和顶点共 7 个点，以其中 3 个点为顶点的三角形共有 个. 解：从 7 个点中取 3 个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有 3 条，所以满足条件的三角形共有 －3＝32 个. 练习： 我们班里有 43 位同学,从中任抽 5 人,正、副班长、团支部书记至少有一 人在内的抽法有多少种? 分析 此题若是直接去考虑的话 ,就要将问题分成好几种情况 ,这样解题的话,容易造成各种情况遗漏或者重复的情况 .而如果从此问题相反的方面去考虑的话 , 不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程. 解 43 人中