排列组合题型总结.pdfVIP

排列组合常见题型及解题策略

一.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.

1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数

有（）A、60种B、48种C、36种D、24种

解析：把A,B视为一人，且B固定在A的右边，则本题相当于4人的全排列，A424种，答案：

4

2、（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3

位女生中有且只有两位女生相邻，则不同排法的种数是（）

A.360B.188C.216D.96

3、6位同学站成一排，3位女生中有且只有两位女生相邻的排法有（），

2222种其中男生甲站两端的有12222，符合条件的排法故共有288

CAAA=432ACAAA=144

324223232

二.相离问题插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规

定的相离的几个元素插入上述几个元素的空位和两端.

1.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种

B、3600种C、4820种D、4800种

52

解析：除甲乙外，其余5个排列数为A种，再用甲乙去插6个空位有A种，不同的排法种数是

56

52

AA3600种，选B.

56

2、书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有种不同的插法

（具体数字作答）【解析】：111

AAA=504

789

3、高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，

要求两个舞蹈节目不连排，则不同排法的种数是

【解析】：不同排法的种数为52＝3600

AA

56

4、某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须

在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同

排法种数是

【解析】：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中，可得

有A2＝20种不同排法。

5

5、某市春节晚会原定10个节目，导演最后决定添加3个与“抗冰救灾”有关的节目，但是赈灾

节目不排在第一个也不排在最后一个，并且已经排好的10个节目的相对顺序不变，

则该晚会的节目单的编排总数为种.

【解析】：111

AAA=990

91011

6、马路上有编号为1，2，3…，9九只路灯，现