管理类联考数学复习要点：排列组合与概率详解.pdfVIP

管理类联考数学-排列组合与概率

一、排列组合

1.分类计数原理:完成一件事，可以分解为n类，每类互斥，则完成这件事的方案数等于各类方案数之和。

2.分步计数原理:完成一件事，可以分解为n个步骤，则完成这件事的方案数等于各个步骤方案数之积。

3.排列:从n个不同元素中取出m个元素排成一列，称为排列，记作A(n,m)或P(n,m)，计算为：A(n,m)=n!/(n-

m)!

4.组合:从n个不同元素中取出m个元素组成一组，称为组合，记作C(n,m)或(nm)，计算为：C(n,m)=n!/(m!

*(n-m)!)

5.局部定序与局部相同:

6.局部定序:n个元素排序，其中m个元素顺序固定，则排列方案数为n!/m!或者C(n,m)*(n-m)!。

7.局部相同:n个元素排序，其中m个元素相同，则排列方案数为n!/m!。

8.分堆分配:将n个元素分成m堆，再将m堆分配给m个对象。

9.等数量分堆:需要消序，即除以m!，如果堆与堆不同，则在分堆后还需要分配，乘以m!。

10.非等数量分堆:不需要消序。

11.隔板法:n个相同元素分给m个不同对象。

12.非空分