加法原理
完成一件事的方法有
n
n
n 类,其中第
i
i
i类方法包括
a
a
a
i
_{i}
i 种不同的方法,且这些方法不重合
完成这件事有
a
1
+
a
2
+
…
…
+
a
n
a1+a2+……+an
a1+a2+……+an 种方法
乘法原理
完成一件事的步骤有
n
n
n 步,其中第
i
i
i个步骤有
a
a
a
i
_{i}
i 种不同的完成方式,且这些步骤互不干扰
完成这件事有
a
1
∗
a
2
∗
…
…
∗
a
n
a1*a2*……*an
a1∗a2∗……∗an 种方法
排列数
从
n
n
n个元素种取出
m
m
m个元素排成一列,产生的不同排列数
A
n
m
\textrm{A}_{n}^{m}
Anm =
n
!
(
n
−
m
)
!
\frac{n!}{(n-m)!}
(n−m)!n!
组合数定义
从
n
n
n个元素种取出
m
m
m个元素,产生的不同集合数
C
n
m
\textrm{C}_{n}^{m}
Cnm =
n
!
m
!
(
n
−
m
)
!
\frac{n!}{m!(n-m)!}
m!(n−m)!n!
组合数性质
C n m \textrm{C}_{n}^{m} Cnm = C n n − m \textrm{C}_{n}^{n-m} Cnn−m
C n m \textrm{C}_{n}^{m} Cnm = C n − 1 m \textrm{C}_{n-1}^{m} Cn−1m + C n − 1 m − 1 \textrm{C}_{n-1}^{m-1} Cn−1m−1
2
n
^{n}
n =
C
n
0
\textrm{C}_{n}^{0}
Cn0+
C
n
1
\textrm{C}_{n}^{1}
Cn1 +……+
C
n
n
\textrm{C}_{n}^{n}
Cnn