- ·上一篇文章:2017年山西公务员考试面试真题汇总及答案(2017年山西公务员考试面试真题汇总表)
- ·下一篇文章:两会 申论(2020两会申论热点)
排列组合分步与分类什么意思(排列组合分步法)
说到行测排列组合问题,其本质上还是计数问题。一些简单题目可以通过枚举法进行计数,但是遇到稍微复杂的题目同学们就会感到束手无策,复习过程中总有种吃力不讨好的感觉。但其实想攻破排列组合并不难,关键在于理解分类分步的含义,并且能够在题目中正确运用。
分类:做事时可分不同类别的方法去做,且每一类的方法均能完成此事。在计算结果时,将每一类方法数相加,即为完成这件事的方法数。比如小明要从A地前往B地,可供选择的交通方式有2列不同班次的火车和3趟不同班次的大巴,均能完成任务,结合分类相加的计算方法可得共有2+3=5种方法。
分步:做事时分不同步骤去做,所有步骤完成后才能完成此事。在计算结果时,将每一步方法数相乘,即为完成这件事的方法数。再比如小明要从A地前往B地,中途需要在C地转车,从A地到C地有2趟火车,从C地到B地有3趟大巴,结合分步相乘的计算方法可得共有2×3=6种。
【例1】单位3个科室分别有7名、9名和6名职工。现抽调2名来自不同科室的职工参加调研活动,则有多少种不同的挑选方式?
A.146
B.159
C.179
D.286
答案:B
【解析】抽调情况为抽调两个科室且每个科室各抽调1人,假设这三个科室分别是A、B和C,首先根据抽调科室可分为三类:①A和B;②A和C;③B和C,其次计算每一类的方法数,①A和B:从A科室抽调1人,有7种选择,从B科室抽调1人,有9种选择,从A抽调、从B抽调两者缺一不可,故属于分步思维,方法数为7×9=63种;同理计算②A和C:7×6=42;③B和C:9×6=54。最后将三类方法数相加,则有63+42+54=159,正确答案为B。
【例2】某企业国庆放假期间,甲、乙和丙三人被安排在10月1号到6号值班。要求每天安排且仅安排1人值班,每人值班2天,且同一人不连续值班2天。问有多少种不同的安排方式?
A.15
B.24
C.30
D.36
答案:C
【解析】根据题意需要安排甲乙丙三人在10月1号到6号值班,6天中每天安排1人,每人值班2天且不连续。那么第一步可以先安排1号,甲、乙、丙三人选一人值班,有3种选择。第二步安排2号,由于每人值班不连续,所以从剩下两人中选一人,有2种选择。第三步安排3-6号,安排3号值班的人可以和1号值班的人相同,也可以和1号、2号值班人员均不同,而3号值班的人是否和1号值班人员相同,会影响后面日期的安排,所以需分类讨论。假设1号安排甲,2号安排乙(如下图所示),则3号安排分两类:①安排甲;②安排丙。计算每一类方法数:①安排甲:根据题干条件,4号只能安排丙,5号安排乙,6号安排丙,有1种情况。②安排丙:4号可以安排甲或者乙,若4号安排甲,5号可以安排乙或者丙,6号即为剩下一人值班,有2种;同理,若4号安排乙,5号可以安排甲或者丙,6号也是剩下一人值班,有2种,则共有2+2=4种,则第三步共有1+4=5种。最终分步相乘3×2×5=30种,正确答案为C。
相关文章:
第1篇 公务员《判断推理》通关试题每日练(2022年01月25日-8344) 作者:李卓语
1:学习迁移即一种学习对另一种学习的影响,它广泛地存在于知识、技能、态度和行为规范的学习中。任何一种学习都会受到学习者已有知识、经验、技能、态度等的影响,只要有学习,就有迁移。下列属于学习迁移的是( )。单项选择题A、小王的父亲是著名的画家,受父亲影响,他从小就对绘画产生了兴趣,后来也成为一名画家,B、某大学生在人多的教室里复习功课总容易分心,于是换到一个独处的安静环境,学习效率非常高C、小芳学会了拉二胡,自己尝试拉小提琴,结果也很快学会D、某学生沉迷于网络游戏致使学习成绩下降,后来通过老师的教育和同学
第2篇 公务员《数量关系》通关试题每日练(2022年01月25日-2097) 作者:李新明
1:一艘船从A地行驶到B地需要5天,而该船从B地行驶到A地则需要7天。假设船速、水流速度不变,并具备漂流条件,那么船从A地漂流到B地需要()天。单项选择题A.40B.35C.12D.22:.单项选择题A.6B.7C.8D.93:某单位两座办公楼之间有一条长204米的道路,在道路起点的两侧和终点的两侧已栽种了一棵树。现在要在这条路的两侧栽种更多的树,使每一侧每两棵树之间的间隔不多于12米。如栽种每棵树需要50元人工费,则为完成栽种工作,在人工费这一项至少需要做多少预算()单项选择题A.800B.1600C.
第3篇 公务员《常识判断》通关试题每日练(2022年01月25日-8063) 作者:李桂明
1:我国佛教艺术驰名中外,云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述,正确的是( )。单项选择题A、所在省份两两接壤B、所在省份都有黄河流过C、均地处黄土高原D、所处纬度大致相当2:某镇公安局派出所以自己的名义对村民陈某作出罚款30元的处罚决定,陈某不服,申请行政复议,则他应向____提出复议申请。单项选择题A、镇政府B、县(区)政府C、县(区)公安局D、县(区)政府或县(区)公安局3:关于我国国防,说法不正确的是( )。单项选择题A、武装力量由中国人民解放军、中国人民
第4篇 公务员《言语理解》通关试题每日练(2022年01月25日-6503) 作者:李俊桦
1:中华人民共和国建立以后,国家没有设置独立审计机构,以会计检查取代了审计,一方面赋予会计人员以监督财政、财务收支的职权;另一方面实行由主管部门对所属单位进行不定期的会计检查,由财政、税务、银行等部门进行业务监督。但这些检查监督,既不能自行监督,也不能互相监督,更不能适应经济发展的需要。下列选项最接近上文叙述内容的一项是( )。单项选择题A、没有审计机构就不能有效进行监督B、会计检查制度可以适应经济发展的需要C、中华人民共和国建立以后,国家就设置了独立的审计机构D、以会计检查取代审计可以实现自行监督2:
第5篇 公务员《判断推理》通关试题每日练(2022年01月25日-4335) 作者:李升媛
1:人类从诞生之日起就在与疾病作斗争,各种疾病中最容易让人产生恐慌的是大范围传染性疾病。短短几年来,人们充分见识了重大疫情的威胁。特别是之前的甲型HlNl流感疫情,蔓延速度之快,范围之广,令人吃惊。这不能不引起人们的警觉,所以说,人类与传染病斗争未有穷期。以下哪项如果为真,最不支持以上的结论?( )单项选择题A、新发传染病大都是病毒感染所致,抗生素对新的传染病基本无效B、病毒越来越具有隐蔽性C、病毒为了生存会不断变异D、人定胜天,历史上曾有过的多次灾难性疾病最终都被人类打败了2:从所给的四个选项中,选择