全排列个数的计算公式非常简单:
基本公式
n个不同元素的全排列个数为:n!=n×(n−1)×(n−2)×⋯×2×1
常见值的全排列数
n | 全排列个数 (n!) | 具体数值 |
---|---|---|
1 | 1! | 1 |
2 | 2! | 2 |
3 | 3! | 6 |
4 | 4! | 24 |
5 | 5! | 120 |
6 | 6! | 720 |
7 | 7! | 5,040 |
8 | 8! | 40,320 |
9 | 9! | 362,880 |
10 | 10! | 3,628,800 |
11 | 11! | 39,916,800 |
12 | 12! | 479,001,600 |
有重复元素的排列
如果n个元素中有重复,其中第i种元素有$m_i$个相同的,则排列数为:
\(\frac{n!}{m1! \times m2! \times ... \times mk!}\)
排列 "AABBC"(n=5,其中A重复2次,B重复2次,C重复1次)
排列数 =\(\frac{5!}{2! \times 2! \times 1!} = \frac{120}{2 \times 2 \times 1} = 30\)