第一章计数原理1、 分类加法计数原理：做一件事情，完成它有 N类办法，在第一类办法中有Mi种不同的方法，在第二类办法中有M2种不同的方法， ，在第N类办法中有 Mn种不同的方法，那么完成这件事情共有 M什M 2 + +Mn种不同的方法。2、 分步乘法计数原理：做一件事，完成它需要分成 N个步骤，做第一步有mi种不同的方 法，做第二步有 M2不同的方法，做第N步有Mn不同的方法那么完成这件事共有 N=M 1M2.MN种不同的方法。3、 排列：从n个不同的元素中任取 m(mq)个元素，按.照.一.定.顺.序.排成一列，叫做从n个不 同元素中取出m个元素的一个排列n!4、排列数:Am n(n 1) (n m 1) (m n, n,m N)(n m)!5、组合：从n个不同的元素中任取 m(mW n)个元素并成一组，叫做从 n个不同元素中取出m个元素的一个组合。6、组合数:叱舉n(n1)1)(n(nmm1)1)m!m!CC mn! n!nmmn(n m)m)!亠 m n m C n
