第十篇 计数原理
第1讲 分类加法计数原理与分步乘法计数原理
【2014年高考会这样考】
1．会用分类加法计数原理与分步乘法计数原理分析和解决一些简单的实际应用问题．
2．结合分类讨论和“补集”思想考查两个原理的区别应用
.
对应学生154
考点梳理
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(个)，其中无重
3复的数字的四位数共有3A3＝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、y∈N且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
对应学生155
考向一 分类加法计数原理
【例1】?(2012·浙江)若从1,2,3，?，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有( )． A．60种 B．63种 C．65种 D．66种
[审题视点] 先找出和为偶数的各种情况，再利用分类加法计数原理求解． 解析 由题意知，满足题设的取法可分为三类：一是四个奇数相加，其和为偶数，在5个奇数1,3,5,7,9中，任意取4个，有C45＝5(种)；二是两个奇数加两个偶数其和为偶数，在5个奇数中任取2个，再在4个偶数2,4,6,8中任取2个，有C2C25·4＝60(种)；三是四个偶数相加，其和为偶数，4个偶数的取法有1种，所以满足条件的取法共有5＋60＋1＝66(种)． 答案 D
分类时，首先要确定一个恰当的分类标准，然后在这个标准下进行
分类；其次分类时要注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理．
【训练1】如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个．
解析 把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有8×4＝32(个)； 第二类，有两条公共边的三角形共有8(个)． 由分类加法计数原理知，共有32＋8＝40(个)． 答案 40
考向二 分步乘法计数原理
【例2】?(2011·北京)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个(用数字作答)．
[审题视点] 组成这个四位数须分4步完成，故用分步乘法计数原理． 解析 法一 用2,3组成四位数共有2×2×2×2＝16(个)，其中不出现2或不出现3的共2个，因此满足条件的四位数共有16－2＝14(个)．
法二 满足条件的四位数可分为三类：第一类含有一个2，三个3，共有4个；第二类含有三个2，一个3共有4个；第三类含有二个2，二个3共有C24＝6(个)，因此满足条件的四位数共有2×4＋C24＝14(个)． 答案 14
此类问题，首先将完成这件事的过程分步，然后再找出每一步中的
方法有多少种，求其积．注意：各步之间相互联系，依次都完成后，才能做完这件事．简单说使用分步计数原理的原则是步与步之间的方法“相互独立，逐步完成”．
【训练2】 (2012·新课标全国)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有( )．
相关推荐：
loading