云南大学论坛

 找回密码
 注册(开放注册)
搜索
查看: 11536|回复: 0

2020国家公务员考试行测:排列组合题

[复制链接]
发表于 2019-9-21 09:37:57 | 显示全部楼层 |阅读模式
排列组合是行测考试中的常见题型,基本上属于必考题型。云南易知诺教育专家在此将排列组合中的常用方法进行总结,希望对各位考生有所帮助,包括四个常用方法的含义及相应的例题解析。
一、优限法
(一)含义
对于有限制条件的元素(或位置),在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。
(二)例题解析
例:甲、乙、丙、丁、戊五个人排成一列,其中甲不站在头或尾的位置,共有多少种不同的排列方法?
【解析】甲是这5个人里面有限制条件的元素,所以就优先考虑甲。让他站在除头尾以外的中间的3个位置,有3种选择;然后仔安排除甲以外的另外4个人,有A4 4=24种方法。所以最终共有3×24=72种方法。
二、捆绑法
(一)含义
在解决对于某几个元素要求相邻的问题时,先相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略。
(二)例题解析
例:甲、乙、丙、丁、戊五个人排成一列,其中甲乙必须相邻,共有多少种不同的排列方法?
【解析】甲乙要求相邻,将甲乙捆绑变为一个大元素进行排序,这五个人变为4个元素,全排列共有A4 4=24种方法,甲乙内部两个人可以更换位置,共A2 2=2种方法。所以总共2×24=48种方法。
例:图书管理员要整理书籍,现在有3本教育类书籍,4本艺术类书籍,5本化学类书籍。把他们整理在同一层书架,且同类的书籍必须摆在一起,共有多少种不同的方法?
【解析】同类书籍必须摆在一起,属于元素相邻的问题,所以使用捆绑法。把这些有相邻要求的元素捆绑为3个大元素排列,然后再考虑各个大元素内部元素的排序,共有A3 3A3 3A4 4A5 5=103680种方法。
三、插空法
(一)含义
插空法就是先将其他元素排好,再要求不相邻的元素插入它们的间隙或两端位置。
(二)例题解析
例:甲、乙、丙、丁、戊五个人排成一列,其中甲乙不相邻,共有多少种不同的排列方法?
【解析】甲乙要求不相邻,属于插空问题。先把其他三个元素进行排序,共A3 3=6种方法,在将甲乙插空进去丙丁戊包含两端的4个位置,有A4 2=12种方法。所以总共的方法有6×12=72种。
四、间接法
(一)含义
有些题目所给的特殊条件较多或者较复杂,直接考虑分类过多,它的对立面却往往只有一种或者两种情况,考虑先算出总情况数再减去对立面情况数即可。
(二)例题解析
例:由1、2、3、4、5组成无重复数字的5位数,其中不能被4整除的数有多少个?
【解析】不能被4整除的5位数情况过多,分类计数比较复杂,所以间接考虑,先考虑能被4整除的情况,再用总的情况数减去能被4整除的剩下的即是不能被4整除的数。能被4整除的数的特点是末两位能被4整除,满足条件的两位数包括12、24、42、52。把这个四种情况当做5位数的末两位即可满足5位数被4整除,共有4×A3 3=24个,总的情况有A5 5=120种。所以不能被4整除的数有120-24=96个。
更多考试资料详情 关注易知诺教育
详情加群(公考之家交流群)
您需要登录后才可以回帖 登录 | 注册(开放注册)

本版积分规则

手机访问本页请
扫描左边二维码
         本网站声明
本网站所有内容为网友上传,若存在版权问题或是相关责任请联系站长!
站长联系QQ:7123767   myubbs.com
         站长微信:7123767
请扫描右边二维码
www.myubbs.com

小黑屋|手机版|Archiver|云南大学论坛 ( 琼ICP备10001196号-2 )

GMT+8, 2024-3-29 23:50 , Processed in 0.138382 second(s), 16 queries .

Powered by 高考信息网 X3.3

© 2001-2013 大学排名

快速回复 返回顶部 返回列表