海南公务员考试网同步安徽华图:2022国考行测备考:浅谈排列组合的分类分步。更多关于2022年国家公务员考试公告,2022国考招录公告的内容请关注国家公务员考试网 / 海南公务员考试网,以及官方微信认证号:海南华图(hnhtsydw),获取更多招考信息和备考资料。
在国家公务员行测考试中,排列组合一直是属于比较难的一类题,特别是一些排列组合的混合问题,更成为一些同学的“老大难”,相信很多同学都听过不重不漏,可是如何做到不重不漏呢?首先如果是“漏”,就很容易解决,一般看看解析就知道自己哪漏了。但“重”就没那么好解决了。所以本文主要为解决“重”的问题而写,其实解决重复有个很好的方法叫为—分类分步。
一、题型特征
题型特征:题目中即涉及到分类,也涉及到分步,且有明显的约束条件,属于复杂的排列组合问题。
二、解题方法
解题方法:先选出符合要求的元素,再依据要求进行排列,此过程中需要注意合理的分类与分步;必要时还需要进行分类分步问题,此时应按元素的性质进行分类,按事件发生的连续过程分步,做到分类标准明确,分步层次清晰,不重不漏。
三、例题详解
【例题1】某单位要求职工参加20课时线上教育课程,其中 政治理论10课时,专业技能10课时。可供选择的政治理论课共8门,每门2课时;可供选择的专业技能课共10门,其中2课时的有5门,1课时的有5门。问可选择的课程组合共有多少种?
A. 5656B. 5600
C. 1848D. 616
根据题干中的要求“问组合有多少种”,我们可以得知是基础排列组合题。我们可以分步进行,分别选择政治理论课和专业技能。政治理论课从8门中选取5门,即
(种)。选取专业技能时则需要进行分类,分类时注意一定要按照一定顺序,从而保证“不重不漏”,具体可以分为以下几类:①5门2课时,共有
(种);②4门2课时,2门1课时,共有(种);③3门2课时,4门1课时,共有
(种) 。选取专业技能分类进行,用加法,共有101种。又分步用乘法,共有56×101=5656
(种)。因此,本题选择A选项。
【例题2】一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。已知邀请专家中4人要求住二层,3人要求住一层,其余3人住任一层均可,那么要满足他们的住房要求且每人1间,有多少种不同的安排方案?
A. 43200 B. 7200
C.450 D. 75
根据题干中“有多少种不同的安排方案”,可知此题为基础排列组合类。很多同学理所当然的就会想到,在10名专家中选取4名住第二层进行排列,再选取3名住第一层进行排列,最后3名进行排列,总计为
(种)。很显然是不正确的,那么重复在哪里呢,大家会发现你刚开始选在第二排的顺序和第一排的顺序有重复,最后三个人的顺序和前面选的两层也有重复。我们这里选人的时候不太好考虑,我们可以从房间来考虑,先从二层的5个房间中选出4个安排住宿,有
(种)方案;同理,从一楼的5个房间中选出3人住宿,有
(种)方案;其余3人住任一层有
(种)方案,因为分步用乘法,总安排方案有120×60×6=43200。因此,选择A选项。
网课学习:2022国家公务员招录考试备考网课
面授课程:2022国家公务员招录考试笔试课程 | 备考咨询
图书推荐:2022国家公务员录用考试 教材+试卷+练习册 6本套
——推荐阅读——
招录信息——2022国家公务员考试公告 | 职位查询 | 考试大纲 | 历年考情汇总
考生通道——2022国家公务员考试报名入口 | 准考证打印入口
报考备考——2022国家公务员考试报考指南 | 历年试题 | 成绩查询
教材资料——2022国家公务员考试图书教材 | 每日一练
辅导课程——2022国家公务员考试笔试课程 | 网校课程 | 在线讲座
更多2022国家公务员考试信息,敬请关注国家公务员考试网 / 海南公务员考试网。
最后图图预祝各位考生都能在2022年国家公务员考试中取得满意的成绩,成功上岸~
(编辑:zhangjinrui)
贴心微信客服
海南华图微信公众号
掌上华图客户端下载
关键词阅读:笔试备考 2022国考 备考干货
- 2022年国考公务员常识备考刷题技巧2021.07.11
- 2022国考行测备考:容斥问题解题方法2021.07.11
- 2022国考数学运算:牛吃草问题的解法2021.07.11
- 2022国考浅析行程问题之等距离平均速度2021.07.11
- 2022国考数量关系:最值问题之最不利构造2021.07.11
- 2022国考巧析数量关系题型:经济利润问题2021.07.11