2016-2017高考数学一轮总复习 第10章 计数原理、概率与统计 第一节 排列与组合课件 理.pptVIP

[方法总结]　两个计数原理应用规律. 第一步，由于计数问题一般是解决实际问题，故要先审清题意，弄清要完成的事件是怎样的； 第二步，分析完成这件事应采用分类、分步、先分类后分步、先分步后分类四类中的哪一种； 第三步，弄清在每一类或每一步中的方法种数； 第四步，根据分类加法计数原理或分步乘法计数原理计算出完成这件事的方法种数. 高考AB卷 学法大视野 第一节　排列与组合 知识点一　分类加法计数原理、分步乘法计数原理 1.分类加法计数原理：完成一件事可以有n类方法，在第一类方法中有m1种不同的方法，在第二类方法中有m2种不同的方法，……在第n类方法中有mn种不同的方法，那么完成这件事共有N＝________________种不同的方法. m1＋m2＋…＋mn 2.分步乘法计数原理：完成一件事需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……做第n步有mn种不同的方法，那么完成这件事共有N＝____________种不同的方法. m1m2…mn 3.注意的问题：(1)使用分类加法计数原理应注意： 分类时标准要明确，分类应做到不重不漏. (2)应用分步乘法计数原理应注意： ①明确题目中所指的“完成一件事”是什么事，必须要经过几步才能完成这件事； ②完成这件事需要分成若干个步骤，只有每个步骤都完成了才算完成这件事，缺少任何一步，这件事都不可能完成； ③解决分步问题时要合理设计步骤、顺序，使各步互不干扰，还要注意元素是否可以重复选取. ?一个易错点：两个基本原理不清致误. (1)[①切实理解“完成一件事”的含义，以确定需要分类还要需要分步进行.②分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步]有10本不同的数学书，9本不同的语文书，8本不同的英语书，从中任取两本不同类的书，共有______种不同的取法. 解析　分三类，第一类：取数学书和语文书，有10×9＝90(种)；第二类：取数学书和英语书，有10×8＝80(种)；第三类：取语文书和英语书，有9×8＝72(种)，故共有90＋80＋72＝242(种). 答案　242 知识点二　排列与组合. ? 排列与排列数 组合与组合数 定义 排列：从n个不同元素中取出m(m≤n)个元素，按照__________排成一列，叫做从n个不同元素中取出m个元素的一个排列 排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数 组合：从n个不同元素中取出m(m≤n)个元素_________，叫做从n个不同元素中取出m个元素的一个组合 组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数 一定的顺序 合成一组 ?一个区别：排列与组合. (2)[排列与组合最根本的区别在于“有序”和“无序”.取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关则是组合]从2，3，5，7四个数中任取两个不同的数相乘，有m个不同的积；任取两个不同的数相除，有n个不同的商，则m∶n＝________. 答案　1∶2 ?一个易错点：均匀分组与不均匀分组混淆致误. 答案　90 ?一个做题技巧：间接法. (4)[按照“正难则反”的原则，如果正面问题分类较多，情况复杂或计算量较大，可以从反面入手解决，但应做到不重不漏]正六边形顶点和中心共7个点，可组成________个三角形. 答案　32 ?一个解题思路 (5)[求解排列组合问题的思路：“排组分清，加乘明确；有序排列，无序组合；分类排加，分步相乘”]某班级有一个7人小组，现任选其中3人相互调整座位，其余4人座位不变，则不同的调整方案的种数有________. 答案　70 常见的解题策略有以下几种： (1)特殊元素优先安排的策略； (2)合理分类与准确分步的策略； (3)排列、组合混合问题先选后排的策略； (4)正难则反、等价转化的策略； 有限制条件的排列问题或组合问题求解策略 (5)相邻问题捆绑处理的策略； (6)不相邻问题插空处理的策略； (7)定序问题除法处理的策略； (8)分排问题直排处理的策略； (9)“小集团”排列问题中先整体后局部的策略. 【例1】 有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数： (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站在排头也不站在排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻； (6)全体排成一排，甲、乙两人中间恰好有3人. [点评]　由于排列、组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决问题的方案是否完备，有无重复或遗漏，也可