跳到主要内容

认识排列组合算法

从 n 个不同元素中,任取 m(m ≤ n ,m m 与 n 均为自然数,下同)个元素按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列;从 n 个不同元素中取出 m ( m ≤ n ) 个元素的所有排列的个数,叫做从 n 个不同元素中取出m 个元素的排列数,用符号 $A_n^m$ 。此处规定 0!=1

  • 公式 :$A_n^m$ = n×(n−1)×(n−2)×…×(n−m+1) = $\frac{n!} {(n-m)!}$