排列组合综合讲义.docx

排列组合综合讲义 1 ．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的 方法，在第二类办法中有m2 种方法， ，在第 n 类办法中有 mn 种不同的方法．那 么完成这件事共有 N m 1 m2 L mn 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理： 做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个步骤有 同的方法．那么完成这件事共有 理． m2 m N 种不同方法， m 1 m2 L ，做第 n 个步骤有mn 种不 mn 种不同的方法．又称乘