排列组合相邻与不相邻问题精讲及应用实例.pdfVIP

讲义第74页：第十七讲排列组合之相邻与不相邻问题

✎相邻问题：

八大特殊情境：相邻问题、不相邻问题、定序问题、相同元素分配、平均分堆、错位排序、重复

排列。

相邻问题常用方法为捆绑法，将必须相邻的元素捆在一起，看做为一个元素。

捆绑法需要注意两点：总元素个数发生改变，捆绑在一起的元素要考虑是否内部排序。

例题1（2019下半年四川）

某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题，每个主题有2位发言嘉宾。如果

要求每个主题的嘉宾发言次序必须相邻，问共有多少种不同的发言次序？

A．120B．240

C．1200D．3840

【答案】D

【解析】根据“必须相邻”，可知为相邻问题。相邻问题用捆绑法，每两个人还要排列。可列式：

55

A212032＞3000，选D。

5

常用数字：106

21024,264

例题2（2020新疆）

某美术馆计划展出12幅不同的画，其中有3幅油画、4幅国画、5幅水彩画，排成一行陈列，要求同

一种类的画必须连在一起，并且油画不放在两端，问有多少种不同的陈列方式？

A．不到1万种B．1万～2万种之间

C．2万～3万种之间D．超过3万种

【答案】D

【解析】油画放中间，另外两幅画一左一右做全排列：A2

2

三幅油画内部排序：A3

3

4幅国画内部排序：A4

4

5幅水彩内部排序：A5

5

共有陈列方式：23452×6×24×1201440×24＞30000，选D。

AAAA

2345

第1页

例题3（2022青海）

某单位拟于下周周一至周六期间举办“人人学党史，人人讲党史”和“我为群众办实事”实践活动，

每个活动均需连续开展两天，那么这两个活动的时间完全不重叠的概率为多少？

A．40%B．48%

C．52%D．60%

【答案】B

【解析】每个活动要在6天里选择相邻的2天，选的两天合成一个元素，变成从5个元素中选一个，

第一个活动在5个元素里选1个：，第二个活动个元素里面选个：，两个活动完全不重叠相当于

5515

2

2A12

剩下个元素，从个元素里面任选个，两个有顺序：，可得：4

442A41148%

CC25