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)
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
