- ·上一篇文章:行测 分析推理(国考分析推理经典题目)
- ·下一篇文章:互联网+扶贫(互联网+扶贫申论)
排列组合之常用三种解题方法是什么(排列组合之常用三种解题方法图片)
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:排列组合之常用三种解题方法。
排列组合近年在行测考试中出现的频率较高,其本质是求完成事件方法数是多少的计数问题,故而又可以与概率、容斥等问题结合考查。那么快速解决排列组合数就显得非常重要,今天我们介绍排列组合常用的几种解题方法:优限法,捆绑法,插空法。
一、优限法
应用环境:当题干中对于要排列的元素有限制条件的时候,一般来说这些限制条件是绝对的。
例1.张老师要将3本不同的外文书、1本科技书和2本不同的计算机书摆成一排在书架上,若科技书必须放在两端,则有多少种不同的摆放顺序?
A.480 B.240 C.120 D.60
【答案】B。本题考查排列组合问题,用优限法解决。首先考虑3种书中有特殊排位要求的科技书,只能放在两端,有2种方法;另外5本书排列没有任何要求,我们将其全排,有A(5,5)种;那么此题我们分步考虑,最终有2(A(5,5))=240种,选B。
二、捆绑法
应用环境:当题干中对于要排列的元素要求必须相邻或者同等意思的时候。
例2.有10本不同的书:其中数学书4本,外语书3本,语文书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有多少种?
A.27620 B.24480 C.21360 D.17280
【答案】D。本题考查排列组合问题,用捆绑法解决。首先考虑题干中要求4本不同数学书和3本不同外语书排在一起,也就是要求元素要相邻,我们把4本数学书捆绑在一起有A(4,4)种,3本外语书捆绑在一起有A(3,3)种;然后因捆绑成整体的数学书和外语书位置不是绝对的,我们把其当作大元素,与剩下排列无要求的语文书进行排列,即5个元素进行全排有A(5,5)种;那么此题我们分步考虑,最终有种,选D。
三、插空法
应用环境:当题干中对于要排列的元素要求不相邻或者同等意思的时候。
例3.某单位举办职工大会,5名优秀员工坐在一排,其中有2名男员工,若要求2名男员工不能坐在一起,则有多少种不同的座次安排?
A.24 B.36 C.48 D.72
【答案】D。本题考查排列组合问题,用插空法解决。首先考虑题干中要求2名男生不坐在一起,那么我们先考虑其他无要求的3名员工,有A(3,3)种;3名员工排好后,包含首尾共4个空,我们任意挑两个空插入2名男员工,他们中间至少隔着1个人,有A(2,4)种;那么此题我们分步考虑,最终有种,选D。
当然,我们说排列组合是行测考试中的高频考点,对此知识点的考察非常的全方位和灵活,解决的方法除了以上的三种常用方法之外,还有一些其他方法,大家在备考时,要善于从所做题目中总结方法的应用环境,为考试打下坚定基础。
相关文章:
第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:从所给的四个选项中,选择