排列组合第一讲--分类加法与分步乘法计数原理(共9页).doc

精选优质文档-倾情为你奉上两个计数原理【知识网络】知识点内容分类加法计数原理完成一件事，可有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，在第n类办法中有mn种方法，则完成这件事情，共有N 种不同的方法分步乘法计数原理完成一件事情需要经过n个步骤，缺一不可，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事情共有N 种不同的方法区别与联系分类加法计数原理与分步乘法计数原理，联系：都涉及 的不同方法的种数。区别：分类加法计数原理与 有关，各种方法 ，用其中的任一种方法都可以完成这件事；分步乘法计数原理与 有关，各个步骤 ，只有各个步骤都完成了，这件事才算完成. 【典型例题】题型一、分类加法计数原理例1、 从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法种数为（ ）