- ·上一篇文章:事业编面试社会现象类(事业单位面试社会现象答题思路)
- ·下一篇文章:标题可以点明主旨吗(标题必须是对主题的概括吗)
排列组合题怎么解(公考排列组合讲解)
提到行测排列组合题目,考生们第一反应就是“难”,第二反应就是放弃。但如果在平时备考中能掌握一些常用的解题方法,勤加练习,在真正的考场上是可以尝试去做,让自己更上一层楼的。接下来给大家介绍三种常用方法。
一、优限法
适用环境:题干中出现有绝对限制条件的元素或者位置时,考虑用优限法。
具体操作:优先安排有限制条件的元素或者位置,再安排其他元素或者位置。
【例1】一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间,有多少种不同的安排方?
A.75
B.450
C.7200
D.43200
答案:D
【解析】本题中要将10名专家安排到10个房间,且每间安排一人。在安排过程中提到两个要求:1.4人要求住2层,2.3人要求住1层。这两个要求就体现了我们说的“有绝对限制条件的元素”。因此我们考虑用优限法解决。共有10人,其中4人要求住2层,从二层的5个房间中选出4个,安排4人入住,其方法数为,3人要求住一层,从一层的5个房间中选出3个,安排3人入住,其方法数为,其余3人安排住剩下的3个房间,其方法数为,故共有种不同的安排方案。
二、捆绑法
适用环境:题干中要求元素相邻或者位置相邻时,考虑捆绑法。
具体操作:先考虑整体的顺序要求,再考虑整体内部的顺序要求。
【例2】为加强机关文化建设某市直机关在系统内举办演讲比赛3个部门分别派出3、2、4名选手参加比赛,要求每个部门的参赛选手比赛顺序必须相连,问不同的参赛顺序的种数在以下哪个范围之内?
A小于1000
B1000-5000
C.5001-20000
D.大于20000
答案:B
【解析】本题中要安排3个部门中参赛选手的演出顺序。在安排过程中要求每个部门的参赛选手比赛顺序必须相连。这个要求体现了我们说的“元素相邻”,考虑用捆绑法,首先将三个部门的选手看成3个整体,考虑三个整体的出场顺序,有=6种;其次考虑每个整体内选手的出场顺序,分别有=6种,=2种,=24种。则不同参赛顺序的种数为6×6×2×24=1728,计算结果显然大于1000小于5000,故此题答案为B。
三、插空法
适用环境:题干中要求元素不相邻时,考虑插空法。
具体操作:先安排其他元素的位置,再将不相邻的元素插空安排。
【例3】由数字1、2、3、4、5组成无重复数字的五位数,两个偶数互不相邻的五位数有几个?
答案:72个
【解析】本题中要用1-5个组成无重复数字的五位数,组数过程中要求两个偶数互不相邻,这提现了我们说的“要求元素不相邻”,考虑用插空法。先安排剩余的3个奇数,有=6种,在从奇数形成的4个空位里选2个空将剩余的2个偶数放入,有=12种,因此所求为6×12=72个。
相关文章:
第1篇 出入境边防检查机关的管理体系(中华人民共和国出入境边防检查机关) 作者:admin
2013年2月28日出入境边防检查总站面试真题作为一名出入境边检人员,领导让你负责开通一个网站与市民做交流活动,你会怎么做?【参考答案】开通边检交流网站,不仅可以为民众答疑解惑,也可以更好的进行边检知识的宣传,保证民众在日后的边检通关中能够
第2篇 建立容错机制的意义(建立容错纠错机制对公务员考核的意义) 作者:admin
【背景材料】今年4月以来,涉及65平方公里、94个自然村、3万多人的广州增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映,政府用亲情逼迁,他们最终签了拆迁协议。而记者在调查中发现,增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极,感到很大压力。不独广州增城,“亲情逼迁”在其他一些城市也出现过。此种拆迁行为的特点是,举凡拆迁对象的七大姑、八大姨,均有义务帮
第3篇 理清假言命题关键词是什么(理清假言命题关键词有哪些) 作者:admin
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来事业单位行政职业能力测试备考资料。希望可以帮助各位考生顺利备考!假言命题在事业单位考试中颇受考官青睐,根据掌握的历年真题来看几乎常常有假言命题的身影出现,所以说假言命题是大家备考事业单位考试时一定要掌握的重要考
第4篇 体育项目招商引资(体育招商引资建议) 作者:admin
【导读】本篇内容中公事业单位提供面试热点知识《体育产业招商引资签约,六大项目成投资热点》。【热点梗概】近年来,杭州市积极调整体育产业结构,加大体育产业培育力度,体育产业门类逐渐增多。杭州市体育产业招商引资签约仪式从2015年开始,至今已持续四年,共签订有行业代表性的22家企业累计投资额突破110亿人民
第5篇 2016年7月时事政治(2016年8月7日,王某为购物消费便利,到甲支付机构) 作者:admin
时事评论背景:政府购买服务,是政府改善公共服务供给质量、提高财政资金使用效率的有效手段。不久前,国家成立了政府购买服务改革工作领导小组,凸显了对政府购买服务的进一步重视,将对国家治理现代化和社会治理创新带来积极影响。时事评论观点: