2021-08-28 18:18:28 公务员考试网
文章来源:华图在线
★国家公务员备考资料领取★

添加企业微信领取资料哦
点击查看:2025公务员备考资料推荐
在备考数资中要稳扎稳打
相邻问题是排列组合中一种典型的特殊模型
题目一般会有部分元素要求相邻、相连等字眼
解决这一类问题的方法是捆绑法
下面我们来攻克这道题目
捆绑法
所谓捆绑法,指在解决对于某几个元素要求相邻问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体各元素间顺序。
注意:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。
在公考行测中,相邻问题作为简单模型,经常被涉及,并且题目常常具有高度相似性。比如以下两道题:
【例题】
某美术馆计划展出12幅不同的画,其中有3幅油画、4幅国画、5幅水彩画,排成一行陈列,要求同一种类的画连在一起,并且油画不放在两端,问有多少种不同的陈列方式?
A.不到1万种 B.1万—2万种之间
C.2万—3万种之间 D.超过3万种
【解析】
步,本题考查排列组合问题,用捆绑法答题。
步,3幅油画捆绑在一起,4幅国画捆绑在一起,5幅水彩画捆绑在一起,一共3个整体,但是油画不能在两端,则油画在中间,那么国画和水彩画在两端有=2(种)方式,3幅油画有=6(种)方式,4幅国画有=24(种)方式,5幅水彩画有=120(种)方式,那么一共有2×6×24×120=34560>30000(种)。因此,选择D选项。
这两道题难度略微不一,但考查的本质完全一致,是在整体排列中的部分元素有相邻要求,这种要求我们统一进行“捆绑”——视为一体整体排列——再“松绑”——排序,然后分步相乘即可。
【例题】
某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题,每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序相邻,问共有多少种不同的发言次序?
A.120 B.240 C.1200 D.3840
本网站发布的招聘内容都是转载源网站,如有以及涉及的相关单位及个人信息的真实性、准确性和合法性均由发布网站所有者负责,本网站对此不承担任何保证责任,如有侵权的行为,请及时与宁夏华图客服联系,我们将立即删除并配合妥善处理。

10万+
阅读量150w+
粉丝1000+
点赞数