排列,一般地,從n個(gè)不同元素中取出m(m≤n)個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)元素中取出m個(gè)元素的一個(gè)排列(permutation)。特別地,當m=n時(shí),這個(gè)排列被稱(chēng)作全排列(all permutation)。排列(permutation),數學(xué)的重要概念之一。有限集的子集按某種條件的序化法排成列、排成一圈、不許重復或許重復等。從n個(gè)不同元素中每次取出m(1≤m≤n)個(gè)不同元素,排成一列,稱(chēng)為從n個(gè)元素中取出m個(gè)元素的無(wú)重復排列或直線(xiàn)排列,簡(jiǎn)稱(chēng)排列。從n個(gè)不同元素中取出m個(gè)不同元素的所有不同排列的個(gè)數稱(chēng)為排列種數或稱(chēng)排列數。注:當且僅當兩個(gè)排列的元素完全相同,且元素的排列順序也相同,則兩個(gè)排列相同。例如,abc與abd的元素不完全相同,它們是不同的排列;又如abc與acb,雖然元素完全相同,但元素的排列順序不同,它們也是不同的排列。