高考数学一轮复习 第十篇 计数原理（考点梳理+考点自测+揭秘高考+专题集训）理 新人教A版.docVIP

第十篇　计数原理 第1讲　分类加法计数原理与分步乘法计数原理 【2014年高考会这样考】 1．会用分类加法计数原理与分步乘法计数原理分析和解决一些简单的实际应用问题． 2．结合分类讨论和“补集”思想考查两个原理的区别应用. 考点梳理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 3．两个原理的区别与联系 联系：两个计数原理都是关于完成一件事的不同方法种数的问题． 区别：分类计数原理与分类有关，各种方法相互独立，且任何一种方法都可以完成这件事；分步计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 【助学·微博】 两个特点 分类加法计数原理的特点是独立、互斥；分步乘法计数原理的特点是关联、连续．解题时经常是两个原理交叉在一起使用，两个原理综合使用时，一般先分类，再分步，分类要标准明确，分步要步骤连续，有的题目也可能出现先分步，在“步”里面再分类． 两个关键 分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的步骤，既要合理分类，又要准确分步． 考点自测 　　　　　　　　　　　　　　　　　　　 1．(人教A版教材习题改编)由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有(　　)． A．238个 B．232个 C．174个 D．168个 解析　可用排除法，由0,1,2,3可组成的四位数共有3×43＝192(个)，其中无重复的数字的四位数共有3A＝18(个)，故共有192－18＝174(个)． 答案　C 2．(2012·辽宁)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为(　　)． A．3×3! B．3×(3！)3 C．(3！)4 D．9! 解析　把一家三口看作一个排列，然后再排列这3家，所以有(3！)4种． 答案　C 3．设x、yN且x＋y≤3，则直角坐标系中满足条件的点M(x，y)共有(　　)． A．3个 B．4个 C．5个 D．10个 解析　x＝0，y＝0,1,2,3，共4个；x＝1，y＝0,1,2，共3个；x＝2，y＝0,1，共2个；x＝3，y＝0,1个．M(x，y)共有4＋3＋2＋1＝10个，故选D. 答案　D 4．将4位老师分配到3个学校去任教，共有分配方案(　　)． A．81种 B．12种 C．7种 D．256种 解析　每位老师都有3种分配方案分四步完成，共有3×3×3×3＝81种． 答案　A 5．从1,2,3,4，…，100这100个自然数中，每次取出两个不同的数相乘，积是5的倍数的取法有________种． 解析　从1到100的整数中，共有5的倍数20个，取两数积为5的倍数的取法有两类，第一类为两个数都从这20个数中取，有190种，另外一类为从这20个数中取一个，再从另外80个数中取一个，共有80×20＝1 600种取法，所以共1 600＋190＝1 790种不同的取法． 答案　1 790 考向一　分类加法计数原理 【例1】(2012·浙江)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有(　　)． A．60种 B．63种 C．65种 D．66种 [审题视点] 先找出和为偶数的各种情况，再利用分类加法计数原理求解． 解析　由题意知，满足题设的取法可分为三类：一是四个奇数相加，其和为偶数，在5个奇数1,3,5,7,9中，任意取4个，有C＝5(种)；二是两个奇数加两个偶数其和为偶数，在5个奇数中任取2个，再在4个偶数2,4,6,8中任取2个，有C·C＝60(种)；三是四个偶数相加，其和为偶数，4个偶数的取法有1种，所以满足条件的取法共有5＋60＋1＝66(种)． 答案　D 分类时，首先要确定一个恰当的分类标准，然后在这个标准下进行分类；其次分类时要注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理． 【训练1】如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个． 解析　把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有8×4＝32(个)； 第二类，有两条公共边的三角形共有8(个)． 由分类加法计数原理知，共有32＋8＝40(个)． 答案　40考