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

专题03排队问题

例1．一次志愿者活动中，其中小学生2名、初中生3名、高中生3名.现将他们排成一列，要求2名小学生排在正中间，要求3名高中生中任意两名不相邻，则不同的排法有（???????）

A．144 B．216 C．288 D．432

【答案】D

【解析】

【分析】

根据题意，分2种情况讨论：①2名小学生夹在两名高中生之间，②2名小学生没有夹在两名高中生之间，由加法原理计算可得答案．

【详解】

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

①2名小学生夹在两名高中生之间，有种站法，

②2名小学生没有夹在两名高中生之间，有种站法，

则有种不同的站法，

故选：D．

例2．现有2个红球?2个黄球?3个白球，3个黑球，同色球不加区分，将这10个球排成一列，有多少种不同的方法（???????）

A．24000 B．25200

C．25600 D．26540

【答案】B

【解析】

【分析】

先从个位置中选个排红球，再从余下的个位置中选个排黄球，然后从余下的个位置中选个排白球，最后三个位置排黑球，由分步乘法计算原理即可求解.

【详解】

第一步：从个位置中选个排红球有种方法；

第二步：从余下的个位置中选个排黄球有种方法；

第三步：从余下的个位置中选个排白球有种方法；

剩下的三个位置排黑球有，

由分布乘法计数原理可得：共有种，

故选：B.

例3．将数字1，2，3，4，5，6排成一列，记第个数为，若，，，且，则不同的排列方法种数为（???????）

A．15种 B．30种 C．45种 D．60种

【答案】B

【解析】

【分析】

先排，当，，，求出这3种情况下的结果数；再排，求出结果数，根据分步计数原理可得结果

【详解】

解：由题意可知分两步：

（1）先排，当时，或有2种，当时，或有2种，当时，有1种，共5种；

（2）再排，共有种，

所以不同的排列方法种数为种，

故选：B

例4．有8位学生春游，其中小学生2名?初中生3名?高中生3名.现将他们排成一列，要求2名小学生相邻?3名初中生相邻，3名高中生中任意两名都不相邻，则不同的排法种数有（???????）

A．288种 B．144种 C．72种 D．36种

【答案】B

【解析】

【分析】

利用捆绑法和插空法可求得结果.

【详解】

第一步，先将2名小学生看成一个人，3名初中生看成一个人，然后排成一排有种不同排法；第二步，将3名高中生插在这两个整体形成的3个空档中，有种不同排法；第三步，排2名小学生有种不同排法，排3名初中生有种不同排法.

根据分步计数原理，共有种不同排法.

故选：B

【点睛】

方法点睛：本题主要考查排列的应用，属于中档题.常见排列数的求法为：

（1）相邻问题采取“捆绑法”；

（2）不相邻问题采取“插空法”；

（3）有限制元素采取“优先法”；

（4）特殊元素顺序确定问题，先让所有元素全排列，然后除以有限制元素的全排列数.

例5．将，，，，排成一列，要求，，在排列中顺序为“，，”或“，，”（可以不相邻），则这样的排列数有（???????）

A．24种 B．40种 C．60种 D．80种

【答案】B

【解析】

【分析】

先求出全排列的情况，再计算满足条件的排法.

【详解】

五个元素的全排列数为，由于要求，，在排列中顺序为“，，”或“，，”2种排法，所以满足条件的排法有.

故选：B.

【点睛】

本题考查满足约束条件的排列种类的求法，属于基础题.

例6．5个人排成一列，其中甲不排在末位，且甲、乙两人不能相邻，则满足条件的所有排列有（???????）

A．18种 B．36种 C．48种 D．54种

【答案】D

【解析】

【分析】

分类讨论，分别考虑甲在第一位，第二位、第三位、第四位对应情况即可

【详解】

若甲排在第一位，则乙可能排在第三、四五位，有3种情况，其余三人全排列，共有种；

若甲排在第二三四位中的一位，乙都有2种选法，其余三人全排列，则共有种；

综上所述，共有54种排列方式

故选：D

【点睛】

本题考查排列组合公式的应用，属于基础题

例7．古代“五行”学认为：“物质分金、木、土、水、火五种属性，金克木，木克土，土克水，水克火，火克金.”将五种不同属性的物质任意排成一列，但排列中属性相克的两种物质不相邻，则这样的排列方法有

A．5种 B．10种

C．20种 D．120种

【答案】B

【解析】

【分析】

根据题意，可看做五个位置排列五个数，把“金、木、土、水、火”用“1，2，3，4，5”代替．根据相克原理，1不与2,5相邻，2不与1,3相邻，依次类推，用分布计数原理写出符合条件的情况.

【详解】

把“金、木、土、水、火”用“1，2，3，4，5”代替．1不与2,5相邻，2不与1,3相邻，所以以“1”开头的排法只有“1，3，5，2，4”或“1，4，2，5，3”两种，同理以其他数开头的排法都是2种，所以共有