组合分析的研究对象是排列和组合问题,而这些问题的研究都是以计数原理为前提的。
基本的计数原理主要包括乘法原理和加法原理:
-
乘法原理。假设把一件事分成m个步骤来完成,做第一步有n1种不同的处理方法,做第二步有n2中不同的方法,……,做第m步有nm中不同的处理方法,则完成这件事共有n1 * n2 * …… * nm 种不同的方法。
-
加法原理。假设做一件事有m类办法,而在第一类方法中又有n1种不同的处理方法,在第二类方法中又有n2中不同的处理方法,……,在第m类方法中有nm种不同的处理方法,则完成这件事共有n1 + n2 + …… nm 种不同的处理方法。
乘法原理和加法原理的区别主要在于是“分步骤完成” 还是 分类别完成。
网友评论