高中计数原理知识点.docVIP

高中计数原理知识点

一、分类加法计数原理

1.定义：若完成一件事有n类方法，在第1类方法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。

2.应用条件：各类方法之间是互斥的，即各类方法之间没有重复。

3.注意事项：分类时要做到不重不漏，即各类方法的总数要等于完成这件事的总方法数。

二、分步乘法计数原理

1.定义：若完成一件事需要n个步骤，第1步有m1种不同的方法，第2步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。

2.应用条件：各步骤之间是连续的，即每一步都是完成这件事的必要环节。

3.注意事项：分步时要做到环环相扣，即各步骤的方法数要相乘，才能得到完成这件事的总方法数。

三、排列

1.定义：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

2.排列数公式：Anm=n×(n-1)×(n-2)×…×(n-m+1)=n!/(n-m)!，其中n!=1×2×3×…×n。

3.特殊排列：当m=n时，称为全排列，排列数公式为Ann=n!。

4.注意事项：排列问题要考虑顺序，即元素的位置不同，排列也不同。

四、组合

1.定义：从n个不同元素中取出