·新课标高考总复习·数学分类加法计数原理与分步乘法计数原理.pptVIP

一、分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． 二、分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． [疑难关注] 1．两个原理的联系与区别 两个原理都是对完成一件事的方法种数而言的．区别在于：(1)分类加法计数原理是“分类”，分步乘法计数原理是“分步”；(2)分类加法计数原理中每类办法中的每一种方法都能独立完成一件事，分步乘法计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事． 2．对两个原理的进一步理解 分类加法计数原理中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论哪一类办法中的哪一种方法，都能独立完成这件事．只有满足这个条件，才能直接用分类加法计数原理，否则不可以． 分步乘法计数原理中，“完成一件事，需要分成n个步骤”，是说每个步骤都