根据使用与学习情况,不定期更新
排列组合
术语:
- C - Combination 组合数
- A - Arrangement 排列数
- N - Number 元素的总个数
- M - 参与选择的元素个数
- !- Factorial阶乘
对于阶乘,规定
{
0
!
=
1
n
!
=
n
(
n
−
1
)
(
n
−
2
)
.
.
.
1
\begin{cases} 0! = 1\\ n! = n(n-1)(n-2)...1 \end{cases}
{0!=1n!=n(n−1)(n−2)...1
对于排列组合,有
{
A
n
m
=
n
(
n
−
1
)
(
n
−
2
)
.
.
.
(
n
−
m
+
1
)
=
n
!
(
n
−
m
)
!
C
n
m
=
A
n
m
m
!
=
n
!
m
!
(
n
−
m
)
!
\begin{cases} A_n^m = n(n-1)(n-2)...(n-m+1) = \frac{n!}{(n-m)!}\\ C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!} \end{cases}
{Anm=n(n−1)(n−2)...(n−m+1)=(n−m)!n!Cnm=m!Anm=m!(n−m)!n!