排列组合问题的解题方法与技巧的总结完整版定稿版审批稿.docx

HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】
排列组合问题的解题方法与技巧的总结完整版
学员 数学 科目第 次个性化教案
授课时间
教师姓名
备课时间
学员年级
高二
课题名称
排列组合问题的解题策略
课时总数
共 课时
教育顾问
学管
邱老师
教学目标
1、两个计数原理的掌握与应用；
2、关于排列与组合的定义的理解；关于排列与组合数公式的掌握；关于组合数两个性质的掌握；
3、运用排列与组合的意义与公式解决简单的应用问题（多为排列与组合的混合问题）
教学重点
1、两个计数原理的掌握与应用；
2、关于排列与组合的定义的理解；关于排列与组合数公式的掌握；关于组合数两个性质的掌握；
教学难点
运用排列与组合的意义与公式解决简单的应用问题（多为排列与组合的混合问题）
教学过程
教师活动
作业检查与评价（第一次课程）
复习导入
排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
内容讲解
(加法原理)
完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有：
种不同的方法．
（乘法原理）
完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：
种不同的方法．

分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．
解决排列组合综合性问题的一般过程如下:

,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.
，往往类与步交叉，因此必须掌握一些常用的解题策略
排列组合问题的解题策略
一、相临问题——捆绑法
例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？
解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。
评注：一般地: n站成一排,其中某m个人相邻,可用“捆绑”法解决，共有种排法。
练习：5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?
二、不相临问题——选空插入法
例2． 7名学生站成一排，甲乙互不相邻有多少不同排法？解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 .
插入法:对于某两个元素或者几个元素要求不相邻的问题,,，其中M个人不相邻，可用“插空”法解决，共有 种排法。
练习： 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？
分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,.
解 先排学生共有 种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有 ,共有的不同坐法为 种.
三、复杂问题--总体排除法或排异法
有些问题直接法考虑比较难比较复杂，或分类不清或多种时，而它的反面往往比较简捷，可考虑用“排除法”，先求出它的反面,。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有　 个.
解：从7个点中取3个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有 －3＝32个.
练习： 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种