排列组合

例一：

七位同学站成一排，甲乙不能站在排头排尾的方案数；

1：特殊位置法

从其余5位同学中选两个站在排头排尾，剩下的站在中间。

C（2,5）*A(5,5)

2：特殊元素法

把甲乙放在中间5个位置，其他的人全排列

C（2,5）*A(5,5)

3:容斥法

总排列数-甲乙任意一个站在排头排尾的方案数

总方案数-甲站在排头排尾的方案数-乙站在排头排尾的方案数+甲乙都站在排头排尾的方案数。

A（7,7）-2A(6,6)-2A（6,6）+2*A（5,5）

对于在与不在类型的排列组合问题当中，常常使用

1：直接法（及专门考虑  特殊元素 或者 特殊位置   “ 特事特办”）

2：容斥法（及求符合的方案=总方案-不符合的方案），这里注意不重不漏

例二：

七个小孩当中，有三个是女生，拍照时女生必须站在一块，求排队的方案数

ans=A(5,5)*A(3,3)

捆绑法：一般适用于相邻问题的处理。

思路：先整体考虑，将相邻元素视作一个大元素进行计算方案数，然后再考虑大元素内部各元素间顺序的方案数

例三：

4个男孩，3个女孩，要求两个女孩不相邻，求方案数

先将男孩全排列，然后出现了5个空，再在5个空中选3个空插入女孩

A（4,4）*A（3,5）

插空法：对不相邻问题，现将其余元素全排列，再将不相邻元素插入空当中，这种方法就是插空法