2024年陕西公务员行测：利用捆绑法解排列组合题

发布：2024-01-04 字号：小 | 中 | 大

　　本期为各位考生带来了2024年陕西公务员行测：利用捆绑法解排列组合题
　　排列组合问题是行测考试中的常考题型，在排列组合的题目中元素的要求也是各式各样，针对不同要求，我们有不同的技巧。今天带大家来学习其中的一个技巧：捆绑法。陕西公务员考试网温馨提示考生阅读下文，相信能给考生带来一定的帮助。

　　一、应用环境

　　题干中有元素要求相邻。

　　二、操作方法

　　1.把要求相邻的元素捆绑起来视为一个整体，与剩余其他元素进行排列;

　　2.结合题干考虑相邻元素之间是否有内部顺序的要求，若有内部顺序要求则进行相邻元素的内部排序。

　　三、经典例题

　　【例1】某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题，每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序必须相邻，则共有多少种不同的发言次序？

　　A.120

　　B.240

　　C.1200

　　D.3840

　　答案：D

　　【解析】题干要求“每个主题的嘉宾发言次序必须相邻”即元素要求相邻，采用捆绑法。首先将每个主题的2位发言嘉宾分别捆绑起来，形成5个整体进行排列有

　　种；其次每个主题的2位嘉宾要考虑内部次序，每个主题有

　　种，则依次考虑5个主题的内部次序，有

　　种；则所求为

　　种发言次序。故本题选D。

　　【例2】为加强机关文化建设，某市直机关在系统内举办演讲比赛，3个部门分别派出3、2、4名选手参加比赛，要求每个部门的参赛选手比赛顺序必须相连，问不同参赛顺序的种数在以下哪个范围之内？

　　A.小于1000

　　B.1000-5000

　　C.5001-20000

　　D.大于20000

　　答案：B

　　【解析】题干要求“每个部门的选手顺序相连”即元素要求相邻，采用捆绑法。首先将每个部门中的选手分别捆绑起来，形成3个整体，即先考虑三个部门的出场顺序有

　　种；其次考虑每个部门内部选手的出场顺序，分别有

　　；则所求为

　　=1728，计算结果显然大于1000，小于5000。故本题选B。

　　【例3】有两个三口之家一起去旅游，他们被安排在两排相对的座位上，其中一排有3个座位，另一排有4个座位。如果同一个家庭成员只能被安排在同一排座位相邻而坐，那么共有多少种不同的安排方式？

　　A.36

　　B.72

　　C.144

　　D.288

　　答案：C

　　【解析】题干要求“同一个家庭安排同一排且相邻”即元素要求相邻，采用捆绑法。第一步，将两个家庭分别捆绑形成2个整体，两个家庭对应两排座位，有

　　种；第二步，每个家庭内部3人也要考虑其内部顺序，先考虑坐在有3个座位那一排的家庭，3人人对应3个座位有

　　种；再考虑坐在有4个座位那一排的家庭，因为一家三口相邻而坐，要么坐左边3个座位，要么坐右边3个座位，有

　　种选择，同时考虑这一家三口内部顺序有

　　种。即有

　　种。故本题选C。

了解更多公务员、事业单位招考信息

可添加二维码

qq群号 :1162056572

点击分享此信息：

收藏此页

考试用书