排列数
从 n 个不同元素中任取 m(m≤n) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素取出m个元素的一个排列。能够组成的不同排列总数记作 Anm .
当 n=m 时,称作 nn 的全排列。其中,第 1 个位置可以在 n 个数中任选,第 2 个位置可以在剩下的 n−1 个数中任选,第 i 个数可以在 n−i+1 个数中任选,因此排列的计算公式如下:
Anm=n(n−1)(n−2)...(n−m+1)
圆排列
有一组元素,将其排成一个圆,这种排列叫做圆排列。
在圆排列中,12345
和23451
是同一种排列。对于一个圆排列,从不同位置断开,就能组成不同的线性排列,对于一个元素个数为 rr 的圆排列,它在线性排列中被重复计算了 rr 次。
因此对于圆排列 Qnr ,有
Qnr=Anr/r
特别的,对于圆的全排列,有
Qnn=Ann/n=(n−1)!
组合数
从 n 个不同元素中,任取 m(m≤n) 个元素组成一个集合。叫做从 n 个不同元素取出 mm 个元素的一个组合。能够组成的不同组合总数记作 Cnm,也常用 (nm) 表示。
此时我们已经知道取出 m 个数的排列数为 Anm ,其中每个组合在排列中被重复计算了 m! 次,因此组合数的计算公式如下:
Cnm=Anm/m!=n!/m!(n−m)!