二限制条件型问题有哪些？.docxVIP

PAGE PAGE 1 二限制条件型问题有哪些？ 　　一、指定位置型问题 　　在排列组合问题中，有些元素有特殊的位置限制，如某人指定站在某一位置或不能站在某一位置。此时用特殊元素优先法进行求解，排特殊元素或者特殊位置，再排其他元素或位置。 　　【举例说明】A、B、C、D、E，5人排成一列，要求A必须站在第一位，先将A放在第一位，B、C、D、E，4人在剩下4个位置上进行全排列，有种。 　　二、相邻问题型 　　排列组合问题中，有些元素要求必须相邻，此时可用捆绑法进行求解，分两步来完成，先将必须相邻的元素作为一个整体，参与全排列，然后考虑捆绑元素之间的相对顺序。 　　【举例说明】A、B、C、D、E，5人排成一列，要求A、B必须相邻，必下图，先将A、B捆绑起来，A、B之间有种，A、B作为一个整体与C、D、E一起进行排列，有种，故共有种排列方式 　　点评：利用捆绑法解题时，要注意考虑被捆绑元素内部的排列顺序对事件是不是有影响。 　　三、不相邻问题型 　　排列组合问题中，指定元素不相邻，可用插空法求解，分两步来排，先排其他元素，再将不相邻的元素插入这些元素所形成的“空”中，“空”的数量要数清楚。 　　【举例说明】A、B、C、D、E，5人排成一列，要求A、B不能相邻，如下图，先将C、D、E排成一排，有种，C、D、E正好形成4个“空”，将A、B插入“空”中，有种，共有种排列方