定義
Arrangement（排列）指的是從n個(gè)的元素中取出m(m∈[1, n])個(gè)元素，按照一定的順序排成的一列类溢。特別的辞做，當(dāng)m=n時(shí)，這個(gè)排列被稱(chēng)作是Permutation（全排列）闲礼。
從n個(gè)不同的元素中取出m(m∈[1, n])個(gè)元素的所有排列的個(gè)數(shù)牍汹，叫做排列數(shù)，用符號(hào)A(n, m)表示柬泽。顯然全排列的排列數(shù)為A(n, n)慎菲。
排列數(shù)的計(jì)算公式如下：
A(n, m) = n! / (n-m)!，特別的锨并，A(n, n) = n!
注意到露该，排序的集合可以包含重復(fù)元素，但是排列數(shù)的計(jì)算要求集合中的元素互不相同第煮。一般來(lái)說(shuō)解幼，Permutation既可以表示全排列抑党，也可以表示全排列數(shù)。
相關(guān)題目
| 編號(hào) | 題目 | 通過(guò)率 | 難度 |
|---|---|---|---|
| 31 | Next Permutation | 28.5% | Medium |
| 46 | Permutations | 42.2% | Medium |
| 47 | Permutations II | 31.9% | Medium |
| 60 | Permutation Sequence | 27.8% | Medium |
| 567 | Permutation in String | 37.2% | Medium |
