排列组合问题探索

这里，主要是对经典的排列组合问题进行了总结，并归纳了解决这些问题的方法。解决这一类问题非常重要的一点是：要会灵活变通，有些新问题貌似没见过，但其实就是换了个马甲。

一、优限法

即 优先法，优先考虑对位置有要求的元素，再考虑余下的元素。

【例】
A、B、C、D、E五个人排队，要求A必须站在队首或队尾，问多少种排列方式？

思路：
先安排A，有$A_2^2$种情况，剩下的4个元素有$A_4^4$中排列方式，由分步原理，共有
$$A_2^1{A}_4^4=48$$
种情况。

二、捆绑法

捆绑法就是把要求相邻的元素放在一起，当成一个大元素考虑，相当于在原来的基础上消灭了相邻的元素，新加了一个元素，同时注意：大元素内部可能也要考虑顺序，考题目要求。

【例】
A、B、C、D、E五个人排队，要求A和E必须相邻，问有多少种排列方式？

思路：
A和E相邻，我们可以把A和E捆绑在一起，当成一个元素，注意：A和E是不同的个体，也有顺序之分，有 A 2 2 A_{2}^{2}