排列组合归纳总结(共6页).doc

精选优质文档-倾情为你奉上排列、组合及二项式定理一、计数yi 分类加法计数原理和分步乘法计数原理 1.分类加法计数原理定义完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，在第n类办法中有mn种不同的方法，那么，完成这件事情共有Nm1+ m2+mn种不同的方法2分步乘法计数原理定义完成一件事情需要经过n个步骤，缺一不可，做第一步有m1种方法,做第二步有m2种方法，做第n步有mn种方法,那么完成这件事共有Nm1 m2mn种不同的方法3分类加法计数原理与分步乘法计数原理区别与联系联系；都涉及完成一件事情的不同方法的种数区别：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理