排列模型
n个人排成一队 Ann
必须相邻:捆绑法,先捆绑必须相邻的元素,捆绑后将其看成一个整体再和其他元素一起排列
不能相邻:插空法,先排可以相邻的元素,再将不能相邻的元素插空放入
n个人排成一圈 An-1n-1,n代表人数
同素分堆
m个人分n个苹果,没人至少1个:插板法 Cm-1n-1
每个人分n个苹果,每人至少3个:转化成每个人至少1个,先每个人分2个,剩下的苹果再分给m个人,变成每人至少1个
错位排列
特征:第二次排列和第一次排列位置不同 例:四辆车从车库开出,重新停入车库,均不能停回原来的车位
结果数:D₁=0,D₂=1,D₃=2,D4=9,D5=44;最常考的是D4和D5