专题21排队问题解析版.docxVIP

专题21排队问题

例1．4个男同学，3个女同学站成一排．

(1)3个女同学必须相邻，有多少种不同的排法？

(2)任何两个女同学彼此不相邻，有多少种不同的排法？

(3)3个女同学站在中间三个位置上的不同排法有多少种？

(4)其中甲、乙两人相邻，但都不与丙相邻，则有多少种不同的排法？

(5)若3个女同学身高互不相等，女同学从左到右按高矮顺序排，有多少种不同的排法？

【答案】(1)720

(2)1440

(3)144

(4)960

(5)840

【解析】

【分析】

小问1：我们可视排好的女同学为一整体有种排法，再与男同学排队即可；

小问2：先将男同学排好，共有种排法，再利用插空法即可；

小问3：根据分步乘法计数原理先排男生再排女生即可；

小问4：先排甲、乙和丙3人以外的其他4人，再把甲、乙看一整体排好，最后把排好的甲、乙这个整体与丙分别插入原先排好的4人的空当中即可；

小问5：从7个位置中选出4个位置把男生排好，则有种排法．再在余下的3个空位置中排女生按身高排列有一种排法，即可求解．

(1)

3个女同学是特殊元素，她们排在一起，共有种排法．我们可视排好的女同学为一整体，

再与男同学排队，这时是5个元素的全排列，应有种排法．由分步乘法计数原理，得共

有（种）不同的排法；

(2)

先将男同学排好，共有种排法，再在这4个男同学之间及两头的5个空当中插入3个女

同学有种方案，故符合条件的不同的排法共有（种）；

(3)

3个女同学站在中间三个位置上的不同排法有（种）；

(4)

先排甲、乙和丙3人以外的其他4人，有种排法；

由于甲、乙要相邻，故再把甲、乙排好，有种排法；

最后把排好的甲、乙这个整体与丙分别插入原先排好的4人的空当中有种排法．

故总共有（种）不同的排法；

(5)

从7个位置中选出4个位置把男生排好，则有种排法．再在余下的3个空位置中排女

生，由于女生要按身高排列，故仅有1种排法．故总共有（种）不同的排法．

例2．在班级活动中，4名男生和3名女生站成一排表演节目：（写出必要的数学式，结果用数字作答）

（1）三名女生不能相邻，有多少种不同的站法？

（2）女生甲不能站在左端，女生乙不能站在右端，有多少种不同的排法？

（3）甲乙丙三人按高低从左到右有多少种不同的排法？（甲乙丙三位同学身高互不相等）

（4）从中选出2名男生和2名女生表演分四个不同角色朗诵，有多少种选派方法？

【答案】（1）1440；（2）3720；（3）840；（4）432.

【解析】

【分析】

（1）用插空法分2步进行分析：①，将4名男生全排列，有A44＝24种情况，②，在5个空位中任选3个，安排3名女生，由分步计数原理计算即可；

（2）分2种情况讨论：①，女生甲站在右端，其余6人全排列，②，女生甲不站在右端，甲有5种站法，女生乙有5种站法，将剩余的5人全排列，安排在剩余的位置，由加法原理计算即可；

（3）首先把7名同学全排列，再分析甲乙丙三人内部的排列共有A33种结果，要使的甲乙丙三个人按照一个高矮顺序排列，结果数只占6种结果中的一种，由倍分法分析即可．

（4）首先将4名男生和3名女生中各选出2人，然后4人分四个不同角色全排列即可.

【详解】

（1）根据题意，分2步进行分析：

①将4名男生全排列，有种情况，排好后有5个空位.

②在5个空位中任选3个，安排3名女生，有种情况，

则三名女生不能相邻的排法有种；

（2）根据题意，分2种情况讨论：

①女生甲站在右端，其余6人全排列，有种情况，

②女生甲不站在右端，甲有5种站法，女生乙有5种站法，将剩余的5人全排列，安排在剩余的位置，有种站法，

则此时有种站法，

则一共有种站法；

（3）根据题意，首先把7名同学全排列，共有种结果，

甲乙丙三人内部的排列共有种结果，

要使的甲乙丙三个人按照一个高矮顺序排列，结果数只占6种结果中的一种，则有；

（4）根据题意，首先将4名男生和3名女生中各选出2人，有种情况，

其次4人分四个不同角色，有种情况，共有种选派方法.

【点睛】

本题主要考查排列组合的应用，还考查了分析求解问题的能力，属于中档题.

例3．现有甲、乙等5人排成一排照相，按下列要求各有多少种不同的排法？求：

（1）甲、乙不能相邻；

（2）甲、乙相邻且都不站在两端；

（3）甲、乙之间仅相隔1人；

（4）按高个子站中间，两侧依次变矮（五人个子各不相同）的顺序排列.

【答案】（1）（2）（3）（4）

【解析】

【分析】

(1)不相邻问题用“插空法”，再结合排列及计数原理知识即可求解；

(2)相邻问题用“捆绑法”，再结合排列及计数原理知识即可求解；

(3)特殊情况优先安排，再结合排列组合及计数原理知识即可求解；

(4)按个子排序，即有顺序的情况，由组合及计数原理知识即可求解.

【详解】

解：（1）先将除甲、乙外三人全排列，有种；再将甲、乙