第六课时几类特殊的排列组合问题的解决技巧.docx

第六课时 几类特殊的排列组合问题的解决技巧（一）

教学目标：

掌握几类特殊的排列问题的解决技巧.

教学重点：掌握“条件排列”、“集团排列”、“间隔排列”、“部分顺序排列”问题的解题技巧.

教学难点：如何应用“技巧”解题．教学过程：

【例析技巧】

一.集团排列问题：部分元素必须安排在一起（相邻）的排列问题，称之为“集团排列”

问题.解决这类问题，常用“捆绑法，”其方法是先排“集团”内部的元素，再把这个大“元素”与其

它元素一起排列即可.

例1 若7位同学站成一排

甲、乙两同学必须相邻的排法共有多少种？

甲、乙和丙三个同学都相邻的排法共有多少种？

甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？

甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起的排法有多少种？解：（1）先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）

一起进行全排列有A6种方法；再将甲、乙两个同学“松绑”进行排列有A2种方法．所以这

6

样的排法一共有A6?A2

2

?1440种.

6 2

方法同上，一共有A5

5

A3?720种.

3

解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，

有A2种方法；将剩下的4个元素进行全排列有A4种方法；最后将甲、乙两个同学“松绑”

5 4

进行排列有A2种方法．所以这样的排法一共有A2

A4A2

?960种方法.

2 5 4 2

解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站

在排头或排尾有2A5种方法，所以，丙不能站在排头和排尾的排法有(A6

?2A5)?A2

?960

5 6 5 2

种方法.

解法三：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙

不能站在排头和排尾，所以可以从其余的四个位置选择共有A1种方法，再将其余的5个元

4

素进行全排列共有A5种方法，最后将甲、乙两同学“松绑”，所以，这样的排法一共有

5

A1A5A2?960种方法．

4 5 2

将甲、乙、丙三个同学“捆绑”在一起看成一个元素，另外四个人“捆绑”在一

起看成一个元素，时一共有2个元素，∴一共有排法种数：A3A4A2

?288（种）

3 4 2

说明：对于相邻问题，常用“捆绑法”（先捆后松）．

二.间隔排列问题：部分元素不能安排在一起（间隔）的排列问题，称之为“间隔排列”

问题.解决这类问题，常用“插空法，”其方法是先排不需要间隔的元素，再将需要间隔的元素

通过插空的方式插进来即可.

例2 在一条南北方向的步行街同侧有8块广告牌，牌的底色可选用红、蓝两种颜色.若只要求相邻两块牌的底色不都为红色，则不同的配色方案共有（ ）

A.55. B.56. C.46. D.45.

解：没有红牌，一种方法；有一块红牌，让其插空，有C1种方法；有二块红牌，让其

8

插空，有C2种方法；有三块红牌，让其插空，有C3种方法；有四块红牌，让其插空，有C4

7 6 5

种方法；共有方法1?C1?C2?C3?C4?55种.

8 7 6 5

说明：对于不相邻问题，常用“插空法”（特殊元素后考虑）．

例3某仪表显示屏上一排有7个小孔，每个小孔可显示出0或1，若每次显示其中三个孔，但相邻的两孔不能同时显示，则这显示屏可以显示的不同信号的种数有种.

解：四个孔不亮，三个孔亮，相当于三个亮着的孔在四个不亮的孔之间插空，故有

C3?2?2?2?80种方法.

5

三.部分不同元素定序与部分相同元素排列问题：

部分不同元素在排列前后的顺序固定不变（不一定相邻）的排列问题，称之为“定序排列”问题.解决这类问题的基本方法有三种.

“消序法”（有些地方叫“整体法”），即若有m?n个元素排成一列，其中有m个元素

之间的排列顺序不变，将这m?n个元素任意排成一列，共有Am?n种不同的排法，其中未

m?n

m定序的n个元素排在某一特定位置的排列的个数有Am种排法，但只有一个排列是我们所需

m

要的排列，因而共有

Am?n

m?n

Am

m

种不同的排法.类似地还可推广到一般情形，如有有m?n?k个

元素排成一列，其中有m个元素之间的排列顺序不变，且另外k个元素之间的排列顺序也

不变，则共有

Am?n?k

m?n?k

AmAk

中不同的算法.

m k

逐一插空法：先将定序的元素进行排列，再将其它元素逐一插入这组元素