2014届高考江苏专用(理)一轮复习第十一章第1讲两个基本计数原理.pptVIP

* 第1讲　两个基本计数原理 考点梳理 1．分类加法计数原理 完成一件事，有n类办法：在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝_______________种不同的方法． 2．分步乘法计数原理 完成一件事，需要分成n个步骤，缺一不可，做第一步有m1种不同的方法，做第二步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N＝ _______________种不同的方法． m1＋m2＋…＋mn m1×m2×…×mn 两个原理的联系与区别 联系：两个计数原理，都是关于完成一件事的不同方法种数的问题．区别：分类计数原理与分类有关，各种方法相互独立，用其中任何一种方法都可以完成这件事一步到位；分步计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成，缺一不可． 【助学·微博】 1．“海山联合—2012”中俄联合军演在中国青岛海域举行，在某一项演练中，中方参加演习的有4艘军舰、3架飞机；俄方有5艘军舰、2架飞机，若从中、俄两方中各选出2个单位(1架飞机或1艘军舰都作为一个单位，所有的军舰两两不同，所有的飞机两两不同)，且选出的四个单位中恰有一架飞机的不同选法共有________种． 考点自测 答案　180 2．(2012·全国大纲卷改编)6位选手依次演讲，其中选手甲不在第一个也不在最后一个演讲，则不同的演讲次序共有________种． 答案　480 3．(2012·广州模拟)已知集合A＝{1,2,3,4}，B＝{5,6,7}，C＝{8,9}．现在从这三个集合中取出两个集合，再从这两个集合中各取出一个元素，组成一个含有两个元素的集合，则一共可以组成________个集合． 答案　26 4．(2010·湖南卷改编)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为________． 答案　11 5.某电子元件是由3个电阻组成的回路，其中有4个焊点A、B、C、D，若某个焊点 脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有________种． 答案　15 【例1】 若集合A1、A2满足A1∪A2＝A，则称(A1，A2)为集合A的一种分拆，并规定：当且仅当A1＝A2时，(A1，A2)与(A2，A1)为集合A的同一种分拆，问集合A＝{a1，a2，a3}的不同分拆种数有多少个？ 考向一　分类加法计数原理 解　若A1＝?，则A2＝{a1，a2，a3}； 若A1＝{a1}，则A2＝{a2，a3}或{a1，a2，a3}； 若A1＝{a2}，则A2＝{a1，a3}或{a1，a2，a3}； 若A1＝{a3}，则A2＝{a1，a2}或{a1，a2，a3}； 若A1＝{a1，a2}， 则A2＝{a3}或{a1，a3}或{a2，a3}或{a1，a2，a3}； 若A1＝{a1，a3}， 则A2＝{a2}或{a1，a2}或{a2，a3}或{a1，a2，a3}； 若A1＝{a2，a3}， 则A2＝{a1}或{a1，a2}或{a1，a3}或{a1，a2，a3}； 若A1＝{a1，a2，a3}，则A2＝?或{a1}或{a2}或{a3}或{a1，a2}或{a1，a3}或{a2，a3}或{a1，a2，a3}． 故不同的分拆种数为1＋3×2＋3×4＋8＝27. [方法总结] 分类时，首先要确定一个恰当的分类标准，然后进行分类；其次分类时要注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理． 【训练1】　如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有多少个？ 解　把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有8×4＝32(个)； 第二类，有两条公共边的三角形共有8(个)． 由分类加法计数原理知，共有32＋8＝40(个)． 【例2】　如图所示三组平行线分别有m、n、k条，在此图形中 (1)共有多少个三角形？ (2)共有多少个平行四边形？ 考向二　分步乘法计数原理 [方法总结] 此类问题，首先将完成这件事的过程分步，然后再找出每一步中的方法有多少种，求其积．注意：各步之间相互联系，依次都完成后，才能做完这件事．简单说使用分步计数原理的原则是步与步之间的方法“相互独立，逐步完成”． 【训练2】 由数字1,2,3,4 (1)可组成多少个3位数； (2)可组成多少个没有重复数字的3位数； (3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个