管理类联考数学排列组合精要.pdfVIP

管管理类联考数学理类联考数学-排排列组合的分堆分配问题列组合的分堆分配问题

一一、排列组合基础知识、排列组合基础知识

1.分分类加法原理类加法原理:做一件事情，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的

方法，……，在第n类办法中有mn种不同的方法，那么完成这件事情共有N=m1+m2+…+mn种不同的方法。

2.分步乘法原理步乘法原理一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，

分:做

……，做第n步有mn种不同的方法,那么完成这件事情共有N=m1×m2×…×mn种不同的方法。

3.组组合合:从n个不同元素中取出m个元素组成一个集合（不考虑顺序），记为C(n,m)或ⁿCₘ。

4.排排列列:从n个不同元素中取出m个元素进行排列（考虑顺序），记为A(n,m)或ⁿAₘ=ⁿCₘ×m!。

5.阶阶乘乘:n!=n×(n-1)×…×2×1，表示n个不同元素的排列数。

6.排排列组合的底层逻辑列组合的底层逻辑:

事情已完成用加法。

事情未完成用乘法。