【5年高考3年模拟】（全国通用）2017届高考数学一轮总复习 第十一章 计数原理 11.1 排列、组合课件 理 新人教B版.pptVIP

知识清单 突破方法 栏目索引 知识清单 突破方法 栏目索引 知识清单 突破方法 栏目索引 §11.1　排列、组合 高考理数 1.计数原理 1 分类加法计数原理 完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有mn种不同的方法,则完成这件事情共有N m1+m2+…+mn????种不同的方法. 2 分步乘法计数原理 完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有mn种不同的方法,那么完成这件事情共有N m1·m2·…·mn????种不同的方法. 3 两个原理的区别 分类加法计数原理与分步乘法计数原理都涉及完成一件事情的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事; 知识清单 分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成. 2.排列与组合 1 识别方法 排列 若交换某两个元素的位置对结果产生影响,则是排列问题,即排列问题与选取元素顺序有关 组合 若交换某两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取元素顺序无关 2 【知识拓展】 1.对两个原理的进一步理解 分类加法计数原理中,“完成一件事,有n类办法”,是说每种办法“互斥”,即每种方法都可以独立地完成这件事,同时它们之间没有重复也没有遗漏.进行分类时,要求各类办法彼此之间是相互排斥的,不论哪一类办法中的哪一种方法,都能独立完成这件事.只有满足这个条件,才能直接用分类加法计数原理,否则不可以. 分步乘法计数原理中,“完成一件事,需要分成n个步骤”,是说每个步骤都不足以完成这件事,这些步骤彼此间也不能有重复和遗漏. 2.解排列、组合问题要遵循两个原则:一是按元素或位置的性质进行分类;二是按事情发生的过 程进行分步,常见的策略: 1 特殊元素优先安排策略; 2 合理分类与准确分步的策略; 3 排列、组合混合问题先选后排策略; 4 正难则反,等价转化的策略; 5 相邻问题捆绑处理策略; 6 不相邻问题插空处理的策略; 7 定序问题用除法的策略. 对于排列问题,一般情况下,我们会从受到限制的特殊元素开始考虑,有时也从特殊的位置开始讨论.对于相邻问题,常用“捆绑法”;对于不相邻问题,常用“插空法”;对于“在与不在”的问题,常常使用“直接法”或“排除法”. 例1 2015四川绵阳一模,15,10分 有4名男生、5名女生,全体排成一行,下列情形各有多少种不同的排法? 1 甲不在中间也不在两端; 2 甲、乙两人必须排在两端; 3 男女相间. 解析　 1 解法一:元素分析法.先排甲有6种,再排其余人有?种,故共有6·? 241 920种排法. 解法二:位置分析法.中间和两端有?种排法,包括甲在内的其余6人有?种排法,故共有?·? 3 36×720 241 920种排法. 解法三:等机会法.9个人全排列有?种,甲排在每一个位置的机会都是均等的,依题意得,甲不在 突破方法 方法1　排列问题 中间及两端的排法总数是?×? 241 920. 解法四:间接法.?-3·? 6? 241 920 种 . 2 先排甲、乙,再排其余7人. 共有?·? 10 080种排法. 3 插空法.先排4名男生有?种排法,再将5名女生插空,有?种排法,故共有?·? 2 880种排法. 1-1　用1,2,3,4,5,6组成六位数 没有重复数字 ,要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是 . 用数字作答 答案　40 解析　先将3,5排列,有?种排法;再将4,6插空排列,有2?种排法;最后将1,2插入3,4,5,6形成的空 中,有?种排法.由分步乘法计数原理知,共有?·2?·? 40种. 　　组合问题的常见类型及处理方法: 1 “含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取. 2 “至少”或“最多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理. 例2 2015北京海淀2月月考,19,10分 现有男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法? 1 男运动员3名,女运动员2名; 2 至少有1名女运动员; 3 队长中至少有1人参加; 4 既要有队长,又要有女运动员. 解析　 1 第一步:选3名男运动员