第1节分类加法计数原理与分步乘法计数原理最新考纲1．理解分类加法计数原理和分步乘法计数原理；2．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题．分类加法计数原理与分步乘法计数原理原理分类加法计数原理分步乘法计数原理定义完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法．那么完成这件事共有N＝m＋n种不同的方法完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法区别各种方法相互独立，用其中任何一种方法都可以完成这件事各个步骤中的方法互相依存，只有各个步骤都完成才能做完这件事分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础，并贯穿其始终．(1)加类加法计数原理中，完成一件事的方法属于其中一类，并且只属于其中一类．(2)分步乘法计数原理中，各个步骤相互依存，步与步之间的方法“相互独立，分步完成”．3.概率的几个基本性质(1)概率的取值范围：0≤P(A)≤1.(2)必然事件的概率P(E)＝1.(3)不可能事件的概率P(F)＝0.(4)互斥事件概率的加法公式①如果事件A与事件B互斥，则P(A∪B)＝P(A)＋P(B).②若事件B与事件A互为对立事件，则P(A)＝1－P(B).1.对于给定的随机事件A，由于事件A发生的频率fn(A)随着试验次数的增加稳定于概率P(A)，因此可以用频率fn(A)来估计概率P(A)．2．概率加法公式的推广当一个事件包含多个结果且各个结果彼此互斥时，要用到概率加法公式的推广，即P(A1∪A2∪…∪An)＝P(A1)＋P(A2)＋…＋P(An)．[思考辨析]判断下列说法是否正确，正确的在它后面的括号里打“√”，错误的打“×”．(1)在分类加法计数原理中，两类不同方案中的方法可以相同．()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事．()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事．()答案：(1)×(2)√(3)√(4)×[小题查验]1．(导学号14576949)从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法种数为()A．6B．5C．3D．22．(导学号14576904)从装有红球和绿球的口袋内任取2球(已知口袋中的红球、绿球数都大于2)，那么互斥而不对立的两个事件是()A．至少有一个是红球，至少有一个是绿球B．恰有一个红球，恰有两个绿球C．至少有一个红球，都是红球D．至少有一个红球，都是绿球解析：B[“完成这件事”即选出1人当主持人，可分选女主持人和男主持人两类进行，分别有3种选法和2种选法，所以共有3＋2＝5种不同的选法．故选B.]解析：B[“完成这件事”即选出1人当主持人，可分选女主持人和男主持人两类进行，分别有3种选法和2种选法，所以共有3＋2＝5种不同的选法．故选B.]3．(人教A版教材例题改编)若给程序模块命名，需要用3个字符，其中首字符要求用字母A～G，或U～Z，后两个要求用数字1～9.则最多可以给________个程序命名．答案：10534．(导学号14576951)如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个．解析：把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8×4＝32(个)．第二类，有两条公共边的三角形共有8(个)．由分类加法计数原理知，共有32＋8＝40(个)．答案：40考点一分类加法计数原理(自主练透)1．(导学号14576952)A与B是I＝{1,2,3,4}的子集，若A∩B＝{1,2}，则称(A，B)为一个理想配集，若将(A，B)与(B，A)看成不同的“理想配集”，则符合此条件的“理想配集”的个数是()A．4B．8C．9D．16解析：C[(1)对子集A分类讨论．当A是二元集{1,2}，B可以为{1,2,3,4}，{1,2,4}，{1,2,3}，{1,2}共4种情况；当A是三元集{1,2,3}，B可以取{1,2,4}，{1,2}共有2种情况；当A是三元集{1,2,4}，B可以取{1,2,3}，{1,2}，共有2种情况；当A是四元集{1,2,3,4}，此时B取{1,2}有1种情况，根据分类加法计数原理得4＋2＋2＋1＝9种，故符合此条件的“理想配集”有9个．故选C.]2．(导学号14576953)如图，从A到O有________种不同的走法(不重复...
