当前位置：新励学网 > 秒知问答 > 排列组合什么时候消序后全排列

排列组合什么时候消序后全排列

发表时间：2024-07-25 10:16:01 来源：网友投稿

除序原理又名消序原理，有的人又把它叫做倍缩法。以个人来看其实这三个名字并非它的正名。那么大学数学里的名字是什么呢？组合数学中把它分成了两部份，一部份叫“不尽相异元素排列”与“无编号分组问题”。“不尽相异元素排列”对应定序除序与相同除序；“无编号分组问题”对我们常说的分堆（组）问题即均分除序。好题外话说到这里，我们用高中生能理解的方式讲述。进入正题什么时候要除序。

要除序的情况分为以下四种：

1.定序除序(例1，例2)。

2.相同除序(例3)；分配相同职能除序(例4)。

3.均分除序(例5)。

①挑选的元素来自于同一个集合才能除序；否则不除序。

②只要两次挑选的元素个数相同就是均分，不管是整体均分，部份均分。

4.合并除序其实包括了定序除序与相同除序两种情况：先分组再分配中，异步骤分配一定检查是否满足合并除序。

【例1】【定序除序】：5个人排队，女生2人男生3人；女生由高到低排；一共有多种排列方法？

解：方法1：定序除序法：共有种。

Step1：先整体考虑5个人全排列种。

Step2：2个女生因定序而产生的除序数(两个女生的全排列)。

Step3：因女生排列顺序题中规定了只能由高到低只有1种排法。而在全排列中，两个女生的排法实际上是两种：①高低②低高两种排序法，故产生除序数。故为了消除多考虑的排法，因而要除序。因此总排法种。

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！