管理类联考数学：排列组合与概率基础精要.pdfVIP

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

一、相同元素分配问题（隔板法）

1.适用题型:n个相同元素分给m个不同对象，且所有元素全部分完。

2.常用:

非空分配（每个对象至少分1个）:C(n-1,m-1)

可空分配（允许对象没分到）:C(n+m-1,m-1)

3.非问题转化:若题目条件并非每个对象至少分1个或可空分配，则需转化为：

至少分k个：先给每个对象分k个元素，再将剩余的n-mk个元素进行非空分配。

其他限制条件：根据具体条件进行转化，目标是将问题转化为非空分配或可空分配。

二、不同元素分组分配问题（分堆法）

1.适用题型:不同元素分组分配。

2.方法:

等数量分堆:需除以等数量堆数的阶乘进行消序。

堆与堆不同:在分堆的基础上，还需要再分配（例如，将分好的堆分配到不同的组别）。

三、不同元素分房问题（分房法）

1.适用题型:n个不同元素分给m个不同对象。

2.方法:

可空分配（任意分）：m的n次幂（容器的元素次幂）。

非空分配（每房至少1人