高考数学总复习之分类加法计数原理与分步乘法计数原理分析报告.ppt

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