基本信息
§10.1 分类加法计数原理和分步乘法计数原理 1. 分类加法计数原理完成一件事,可以有n类办法,在第一类办法中有m1种方法,在第二类办法中有m2种方法,……,在第n类办法中有mn种方法,那么完成这件事共有n=m1+m2+…+mn种方法(也称加法原理). 2. 分步乘法计数原理完成一件事需要经过n个步骤,缺一不可,做第一步有m1种方法,做第二步有m2种方法,……,做第n步有mn种方法,那么完成这件事共有n=m1×m2×…×mn种方法(也称乘法原理). 3. 分类加法计数原理与分步乘法计数原理,都涉及完成一件事的方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.