[数学]数学讲义学生版.docVIP

第1讲　分类加法计数原理与分步乘法计数原理 【2013年高考会这样考】 考查分类加法计数原理和分步乘法计数原理的应用。 【复习指导】 复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，能正确区分“类”和“步”，这是解排列组合问题的基础。　 基础梳理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 两个原理 分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”．类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程。 双基自测 1．(教材习题改编)由0,1,2,3这四个数字组成的四位数中，有重复数字的四位