1、全排列是从从N个元素中取出M个元素，并按照一定的规则将取出元素排序，我们称之为从N个元素中取M个元素的一个排列，当M=N时，即从N个元素中取出N个元素的排列。
2、显然，选取的规则不同，排序的结果也不同，则可以得到不同的排列。
3、以最常见的全排列为例，用S(A)表示集合A的元素个数。用1、2、3、4、5、6、7、8、9组成数字不重复的九位数。
4、则每一个九位数都是集合A的一个元素，集合A中共有9!个元素，即S(A)=9!如果集合A可以分为若干个不相交的子集，则A的元素等于各子集元素之和。