高考直通车【金版学案】2014高考数学总复习第十章第一节分类计数与分步计数原理课件理.pptVIP

第一节　分类计数与分步计数原理 第十章　计数原理、概率、 随机变量及其分布 考 纲 要 求 1．理解分类加法计数原理和分步乘法计数原理． 2．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 课 前 自 修 知识梳理 1．分类加法计数原理： 做一件事，完成它可以有两类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，那么完成这件事共有N＝m1＋m2种不同的办法． 定义拓展：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的办法． 2．分步乘法计数原理： 做一件事，完成它需要分成两个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，那么完成这件事共有N＝m1·m2种不同的方法． 定义拓展：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同方法，那么完成这件事共有N＝m1·m2·…·mn种不同的方法． 基础自测 1．(2012·深圳高级中学期末)设集合A＝{－1,0,1}，集合B＝{0,1,2,3}，定义A*B＝{(x，y)|x∈(A∩B)，y∈(A∪B)}，则A*B中元素个数是(　　)　　　　　 　　　　　　 A．7 B．10 C．25 D．52 解析：A∩B＝{0,1}，A∪B＝{－1,0,1,2,3}．x有2种取法，y有5种取法，由分步乘法原理得2×5＝10.故选B. 答案：B 2．(2012·泉州模拟)从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为(　　) A．85 B．56 C．49 D．28 解析：甲、乙至少有1个入选而丙没有入选的不同选法为 ＝49(种)． 答案：C 3．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 A．10 B．11 C．12 D．15 解析：与信息0110至多有两个对应位置上的数字相同的信息包括三类： 第一类：与信息0110有两个对应位置上的数字相同的有 ＝6(个)； 第二类：与信息0110有一个对应位置上的数字相同的有 ＝4(个)； 第三类：与信息0110没有一个对应位置上的数字相同的有 ＝1(个)． 所以与信息0110至多有两个对应位置上的数字相同的信息有6＋4＋1＝11(个)．故选B. 答案：B 4．椭圆 ＝1的焦点在y轴上，且m∈{1,2,3, 4,5}，n∈{1,2,3,4,5,6,7}，则这样的椭圆有________个． 解析：由题知m＜n，根据m的取值分为5类：m＝1时，有6个椭圆；m＝2时，有5个椭圆；m＝3时，有4个椭圆；m＝4时，有3个椭圆；m＝5时，有2个椭圆．共有6＋5＋4＋3＋2＝20个． 答案：20 考 点 探 究 考点一 分类加法计数原理的运用 【例1】　三边长均为整数，且最大边长为11的三角形的个数是______________． 思路点拨：根据题目中的条件，列出另两边满足的关系式，然后用列举法逐一求出来，再用分类加法计数原理求解． 解析： 设较小的两边长为x，y，不妨设x≤y， 则 当x＝1时，y＝11； 当x＝2时，y＝10,11； 当x＝3时，y＝9,10,11； 当x＝4时，y＝8,9,10,11； 当x＝5时，y＝7,8,9,10,11； 当x＝6时，y＝6,7,8,9,10,11； 当x＝7时，y＝7,8,9,10,11； … 当x＝11时，y＝11. 所以不同三角形的个数为1＋2＋3＋4＋5＋6＋5＋4＋3＋2＋1＝36(个)． 答案：36 点评：应用分类加法计数原理时，首先要根据问题的特点，确定好分类的标准．分类时应满足：完成一件事的任何一种方法，必属于某一类且仅属于某一类． 变式探究 1．如图，小圆圈表示网络的结点，结点之间的线段表示它们有网线相连．连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以从分开不同的路线同时传递，则单位时间内传递的最大信息量为(　　) A．26 B．24 C．20 D．19 解析：因信息可以分开沿不同的路线同时传递，由分类计数原理，完成从结点A向结点B传递有四种办法：12→5→3,12→6→4,12→6→7,12→8→6，故单位时间内传递的最大信息量为四条不同网线上