【名师指津】高中数学 第一章 计数原理 1 分类加法计数原理和分步乘法计数原理知识导航 北师大版选修2-3.docVIP

§1 分类加法计数原理和分步乘法计数原理 自主整理 1.分类加法计数原理 完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，……，在第n类办法中有mn种方法.那么，完成这件事共有N=_____________种方法.（也称加法原理） 2.分步乘法计数原理 完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，……，做第n步有mn种方法，那么，完成这件事共有N=_____________种方法.（也称乘法原理） 高手笔记 1.分类：“做一件事，完成它可以有n类办法”，这是对完成这件事的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原理： （1）完成这件事的任何一种方法必须属于某一类； （2）分别属于不同两类的两种方法是不同的方法.只有满足这两条基本原则，才可以保证集合形式表述的分类加法计数原理的“S=S1∪S2∪…∪Sn,Si∩Sj=”两条基本原则成立，前者保证完成这件事的方法不遗漏，后者保证不重复，即使用分类加法计数原理的“不漏不重”. 2.分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成