数学计数原理复习人教A.pptx

《数学计数原理复习人教A.pptx》由会员分享，可在线阅读，更多相关《数学计数原理复习人教A.pptx（35页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、命题热点1.计数原理内容考查比较稳定，试题难度起伏不大；排列组合题目一般为选择、填空题，考查排列组合的基础知识、思维能力，多数试题与教材习题的难度相当，但也有个别题难度较大；二项式定理是高考重点考查内容之一2对于概率的考查，要着重理解随机事件、互斥事件、对立事件、相互独立事件、古典概型、几何概型的意义及事件间的关系，掌握计算概率的有关公式，并能活用它们，解决一些简单的实际问题此类题以小题或解答题的形式出现，主要考查学生解决实际问题的能力3随机变量的数字特征，即期望和方差，以排列和概率统计等知识为工具，考查概率的计算，随机变量的概率分布及其期望和方差为主要内容，客观题、主观题均可出现，难度中档4

2、正态分布及其性质，近几年在高考中已有几个省开始考查，预计这部分内容以后各省将会逐渐考查5预计明年的考试中，对这一部分的考查不会有大的改动，但可能考查的更加灵活，更贴近生活，希望能引起大家的重视.第1页/共35页第一节 分类加法计数原理与分步乘法计数原理第2页/共35页1.理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.第3页/共35页1分类加法计数原理、分步乘法计数原理(1)完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有N种不同的方法(m

3、1m2mn)第4页/共35页(2)完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有N 种不同的方法2分类加法计数原理与分步乘法计数原理，都有涉及的不同方法的种数它们的区别在于：分类加法计数原理与分类有关，各种方法，用其中任何一种方法都可以完成这件事；分步乘法计数原理与分 有关，各个步骤，只有各个步骤都完成了，这件事才算完成m1m2mn完成一件事相互独立步相互依存第5页/共35页1从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法为()A6种B5种 C3种 D2种解析：有325种答案：B第6页/

4、共35页25位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有()A10种 B20种 C25种 D32种解析：有2222232种答案：D第7页/共35页3从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市至少有一人游览，每人只游览一个城市，且这6个人中，甲、乙两人不去巴黎游览，则不同的选择方案共有()A300种 B240种 C144种 D96种解析：能去巴黎的有4个人，能去剩下三个城市的依次有5个、4个、3个人，所以不同的选择方案有4543240(种)答案：B第8页/共35页答案：8 第9页/共35页热点之一热点之一分类加法计数原理 分类加

5、法计数原理是人们在大量实践经验的基础上归纳出来的基本规律从思想方法的角度看，运用分类加法计数原理解决问题就是将一个复杂问题分解为若干“类别”，先分类解决，各个击破，再将其整合，得出原问题的答案运用该原理解决问题的突破口是明确什么是“完成一件事”第10页/共35页例1在所有的两位数中，个位数字大于十位数字的数共有多少个？思路探究该问题与计数有关，可考虑选用两个基本原理来计算完成这件事，只要两位数的个位、十位确定了即可，因此可考虑按十位上的数字情况进行分类课 堂 记 录 根 据 题 意，按 十 位 数 上 的 数 字 分 别 是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的

6、两位数分别有8个，7个，6个，5个，4个，3个，2个，1个由分类加法计数原理，符合题意的两位数共有8765432136(个)第11页/共35页即时训练 集合Px,1，Qy,1,2，其中x，y1,2,3，9，且PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()A9 B14 C15 D21解析：PQ，xy或x2.当x2时，y1,2，y有7种选法；当xy时，y1,2，y也有7种选法共有满足条件的点7714个答案：B第12页/共35页热点之二热点之二分步乘法计数原理 如果完成一件事需要分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤

7、各有若干种不同的方法，计算完成这件事的方法种数就用分步乘法计数原理第13页/共35页例2已知集合M3，2，1,0,1,2，P(a，b)表示平面上的点(a，bM)，问：(1)P可表示平面上多少个不同的点？(2)P可表示平面上多少个第二象限的点？(3)P可表示多少个不在直线yx上的点？思路探究本例实质是分步乘法计数原理在解决解析几何问题中的应用这里应该注意两点：一是集合M中的每个元素可作为同一点的横、纵坐标；二是第(3)问用逆向求解的间接法第14页/共35页课堂记录(1)确定平面上的点P(a，b)可分两步完成：第一步确定a的值，共有6种确定方法；第二步确定b的值，也有6种确定方法根据分步乘法计数原

8、理，得到平面上的点数是6636.(2)确定第二象限的点，可分两步完成：第一步确定a，由于a0，所以有2种确定方法由分步乘法计数原理，得到第二象限点的个数是326.(3)点P(a，b)在直线yx上的充要条件是ab.因此a和b必须在集合M中取同一元素，共有6种取法，即在直线yx上的点有6个由(1)得不在直线yx上的点共有36630(个)第16页/共35页即时训练 已知集合M3，2，1,0,1,2，若a，b，cM，则(1)yax2bxc可以表示多少个不同的二次函数(2)yax2bxc可以表示多少个图象开口向上的二次函数解：(1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此yax2

9、bxc可以表示566180个不同的二次函数第17页/共35页(2)yax2bxc的开口向上时，a的取值有2种情况，b、c的取值均有6种情况，因此yax2bxc可以表示26672个图象开口向上的二次函数第18页/共35页热点之三热点之三两个原理的综合应用 用两个计数原理解决计数问题时，最重要的就是在开始计算之前要仔细分析首先我们可以考虑问题是否应当分类，分类能否使问题的复杂程度大大降低；然后在每一类中考虑是否应当分步我们把问题分解成几类互不重复的情况，每一类都使用分步乘法计数原理来计数，然后再用分类加法计数原理将各类情况组合在一起第19页/共35页例3将红、黄、绿、黑4种不同的颜色分别涂入下图中

10、的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？思路探究五个区域，四种颜色，所以至少有两个区域涂的是同一种颜色，结合图形，可以先选出涂同一种颜色的区域，再进行涂色第20页/共35页课堂记录给出区域标记号A、B、C、D、E(如右图所示)，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色依赖于B与D涂的颜色，如果B与D颜色相同有2种涂色方法，不相同，则只有一种因此应先分类后分步(1)当B与D同色时，有4321248(种)(2)当B与D不同色时，有4321124(种)故共有482472种不同的涂色方法 第21页/共35页思维拓展像这类给

11、区域涂色的问题，我们应该给区域依次标上相应的序号，以便分析问题在给各区域涂色时，要注意不同的涂色顺序，其解题就有繁简之分如本例若按A、B、E、D、C顺序涂色时，在最后给区域C涂色时，就应考虑A与E、B与D是否同色这两种情况因此在分析解决这类问题时，应按不同的涂色顺序多多尝试，看哪一种最简单本例易错的是未考虑B与D是否同色第22页/共35页即时训练 用n种不同的颜色为两块广告牌着色如下图甲、乙所示，要求在，四个区域中相邻(有公共边界)的区域不用同一种颜色(1)若n6，为甲着色时共有多少种不同的方法？(2)若为乙着色时共有120种不同的方法，求n的值第23页/共35页解：完成着色这件事，共分为四个

12、步骤，可以依次考虑为，这四个区域着色时各自的方法数，再利用分步乘法计数原理确定出总的着色总数，因此有：(1)为区域着色时有6种方法，为区域着色时有5种方法，为区域着色时有4种方法，为区域着色时有4种方法，依据分步乘法计数原理不同的着色数为6544480(种)第24页/共35页(2)由题意知，为区域着色时有n种方法，为区域着色时有n1种方法，为区域着色时有n2种方法，为区域着色时有n3种方法，由分步乘法计数原理可得不同的着色数为n(n1)(n2)(n3)n(n1)(n2)(n3)120.(n23n)(n23n2)1200.即(n23n)22(n23n)1200.解得n23n100或n23n120

13、(舍去)n5.第25页/共35页1对计数原理的考查多以实际问题为背景，考查计数原理在实际问题中的应用2考查多以选择、填空题形式出现，考查难度不大3由于分类加法计数原理和分步乘法计数原理是解决计数类问题的基础，所以多与其他知识结合在一起考查，难度可能有所提高第26页/共35页例4(2010全国)某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门若要求两类课程中各至少选一门，则不同的选法共有()A30种B35种C42种 D48种第27页/共35页解析分两类：选A类选修课2门，B类选修课1门，有C32C4112(种)；选A类选修课1门，B类选修课2门，有C31C423618(种)，共有12

14、1830(种)答案A第28页/共35页1(2010全国)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中，若每个信封放2张，其中标号为1,2的卡片放入同一信封，则不同的放法共有()A12种 B18种C36种 D54种第29页/共35页解析：将标号为1、2的卡片放入一个信封，有C313(种)将剩下的4张卡片放入剩下的2个信封中，有C426(种)，共有C31C423618(种)答案：B第30页/共35页2(2010重庆)某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有()A

15、504种 B960种C1008种 D1108种第31页/共35页解析：当丙在10月7日值班时共A22A55240种排法当丙不在10月7日值班时，若甲、乙有1人在10月7日值班时，共C21C41A44192种排法，若甲、乙不在10月7日值班时，共有C31(C21A44C31A22A44)576种，综上知，共2401925761008种排法答案：C第32页/共35页3(2010湖北高考)现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜任四项工作，则不同安排方案的种数是()A152 B126C90 D54第33页/共35页解析：甲、乙从事同项工作有C31A3318种，甲、乙从事不同项 工 作 但 甲(或 乙)与 其 他 三 人 中 的 一 人 参 加 同 项 工 作 有2C31C31C21A2272种，甲、乙从事不同项工作且单独工作有A32C32A2236种，故共有187236126种不同安排答案：B第34页/共35页谢谢您的观看！第35页/共35页