一个n阶全排列是由什么组成的

编辑:全民百科 时间:2024-06-09 17:36:59

一个n阶全排列是由n个不同元素中任取m(m≤n)个元素组成的,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。

当m=n时所有的排列情况叫全排列。

对1—n-1的每一个偶排列,n从右到左插入n个空档(包括两端),生成1—n的n个排列。

对1—n-1的每一个奇排列,n从左到右插入n个空档,生成1—n的n个排列。