§10.1 分加法计数原理与分步乘法计数原理.docxVIP

§10.1　分类加法计数原理与分步乘法计数原理1．分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事共有N＝m1＋m2＋…＋mn种不同的方法．2．分步乘法计数原理完成一件事需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法．3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同．(　×　)(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事．(　√　)(3)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成．(　√　)(4)如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mi(i＝1,2,3，，…，n)，那么完成这件事共有m1m2m3…mn种