组合数: C n m C_n^m Cnm,排列数: A n m A_n^m Anm,全排列数: A m m A_m^m Amm
C
n
m
=
A
n
m
A
m
m
=
n
⋯
(
n
−
m
+
1
)
m
!
=
n
!
m
!
×
(
n
−
m
)
!
C_n^m=\frac{A_n^m}{A_m^m}=\frac{n\cdots (n-m+1)}{m!}=\frac{n!}{m!\times (n-m)!}
Cnm=AmmAnm=m!n⋯(n−m+1)=m!×(n−m)!n!
C
n
m
=
C
n
n
−
m
C_n^m=C_n^{n-m}
Cnm=Cnn−m
C i + j j = C i + j i = A i + j i A i i = ( i + j ) ⋯ ( j + 1 ) i ! = ( i + j ) ! i ! × j ! C_{i+j}^j=C_{i+j}^i=\frac{A_{i+j}^i}{A_i^i}=\frac{(i+j)\cdots (j+1)}{i!}=\frac{(i+j)!}{i!\times j!} Ci+jj=Ci+ji=AiiAi+ji=i!(i+j)⋯(j+1)=i!×j!(i+j)!