全排列是从从N个元素中取出M个元素,并按照一定的规则将取出元素排序,我们称之为从N个元素中取M个元素的一个排列,当M=N时,即从N个元素中取出N个元素的排列。显然,选取的规则不同,排序的结果也不同,则可以得到不同的排列。以最常见的全排列为例,用 S(A)表示集合 A 的元素个数。用
1、2、3、 4、5、6、7、8、9 组成数字不重复的九位数。则每一个九位数都是集合 A 的一个元素,集合 A 中共有 9!个元素,即 S(A)=9! 如果集合 A 可以分为若干个不相交的子集,则 A 的元素等于各子集元 素之和。扩展资料我们以集合A={a,b,c}为例,按顺序列举出其全排列:A1={a,b,c}, A2={a,c,b}, A3={b,a,c}, A4={b,c,a}, A5={c,a,b}, A6={c,b,a}, N个元素的全排列的个数为N。递归与非递归的方法解决全排列问题:1、全排列就是从第一个数字起每个数分别与它后面的数字交换。
2、去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。