第12讲 分步与分类
加法原理和乘法原理是计数研究中最常用、也是最基本的两个原理．
加法原理 如果做一件事，完成它有m类不同的方法，在第l类方法中有n1种不同的方法，在第2类方法中有以n2种不同的方法，……，在第m类方法中有nm种不同的方法，那么完成这件事共有n1+n2…+nm种不同的方法．
乘法原理 如果做一件事，完成它需要m个步骤，完成第1步有n1种不同的方法，完成第2步有n2种不同的方法，……，完成第m步有nm种不同的方法，那么完成这件事共有n1n2…nm种不同的方法．
下面我们通过一些例子来说明这两个原理在计数中的应用．
