排列

取自 食品百科全书

排列 permutation 　　组合数学的基本概念，从有限个元素中取出全部或一部分按照一定的顺序排成的一个系列。例如3个数码1，2，3全部取出可以作成 6 个不同的排列 ：123 ，132 ，213 ，231 ，312，321。在组合数学中，常要研究由指定的一组元素中每次取出一定数量的元素来作排列 ，一共能作多少个不同的排列，用符号P表示从 n 个不同的元素中任意取出 m个元素所作的不同排列的总数，那么有公式

　　P＝n（n－1）（n－2）…（n－m＋1），称为排列数公式。当m＝n时，称为全排列，全排列数公式为

　　P＝n（n－1）（n－2）…2·1＝n！。记号n！表示从1到n这n个自然数的连乘积，称为阶乘。