1.圆排列:从 n n n个不同元素中不重复地取出 m ( 1 ≤ m ≤ n ) m(1≤m≤n) m(1≤m≤n)个元素在一个圆周上,叫做这 n n n个不同元素的圆排列,答案为 P ( n , m ) / m P(n,m)/m P(n,m)/m
2.项链排列:在圆排列的基础上允许圆的翻转,答案为 P ( n , m ) / m / 2 P(n,m)/m/2 P(n,m)/m/2
3.隔板法:用于解决分区域的问题。
1)不允许为空:n个球放到k个盒子的方案数:
C
n
−
1
k
−
1
C_{n-1}^{k-1}
Cn−1k−1,表示在
n
−
1
n-1
n−1个空隙中插入
k
−
1
k-1
k−1块板
2)允许为空:可以现在每个盒子里都先放一个球,之后的操作就和不允许非空的一样了,方案数为
C
n
+
k
−
1
k
−
1
C_{n+k-1}^{k-1}
Cn+k−1k−1
4.捆绑法:用户解决相邻和不相邻的问题。
若有
A
,
B
,
C
,
D
,
E
A,B,C,D,E
A,B,C,D,E五个人排队,要求
A
A
A和
B
B
B两个人必须站在相邻位置,则有多少种排队方法?
将
A
A
A和
B
B
B两个人捆绑,对
(
A
,
B
)
,
C
,
D
,
E
(A,B),C,D,E
(A,B),C,D,E进行排列,
(
A
,
B
)
(A,B)
(A,B)有
P
2
2
P_2^2
P22种排法,
(
A
,
B
)
,
C
,
D
,
E
(A,B),C,D,E
(A,B),C,D,E有
P
2
2
×
P
4
4
=
2
!
4
!
=
48
P_2^2\times P_4^4=2!4!=48
P22×P44=2!4!=48种排法。
5.可重组合和不可重组合:
1)可重组合模型:取
r
r
r个无标志的球,
n
n
n个有区别的盒子,每个盒子允许放多于一个球,方案数为
C
(
n
+
r
−
1
,
r
)
C(n+r-1,r)
C(n+r−1,r)
2)无重组合的模型:
n
n
n个球是有区别的,
r
r
r个盒子是无区别的,取r个球放入盒子,每个盒子一个球。方案数为
C
(
n
,
r
)
C(n,r)
C(n,r)