国家公务员

首页 >国家公务员 > 备考资料 > 行测 > 数量关系 >

以试题为例详解国考数量关系排列组合题型

中公教育 2010-11-10 15:47:20

排列组合问题在国家公务员考试行政能力测验数量关系专项中经常出现,近几年难度不断加大,题型及其解法也灵活多变。因此很多考生在面对这类问题时,感觉思路混乱,理不清头绪,也不知道如何备考。中公专家通过多年的公考培训实践证明,备考的有效方法是将题型与解法归类,识别模式,熟练应用。同时,还要抓住一些基本策略和方法技巧,排列组合问题便能迎刃而解。下面中公专家给大家介绍几种题型及相应的解题方法策略,希望能助广大考生一臂之力。

一、含有特殊元素或位置的题目,我们可以采用特殊优先法-------所排列或组合的元素或位置有限制,可以优先安排这些特殊的元素或位置,将问题转化为无限制问题,降低题目难度。

例题1:1名老师和6名学生排成一排,要求老师不能站在两端,那么有多少种不同的排法?

A.720               B.3600                C.4320                D.7200

【答案】B。解析:本题中特殊元素是老师,特殊位置是两端(即排头和排尾),优先考虑老师的位置。

方法一:考虑特殊元素

这里特殊元素是“老师”,可优先考虑老师,老师在中间5个位置选一个有5种选法,其余的6名同学在6个位置全排列有1.jpg=720种排法,故共有5×720=3600种。

方法二:考虑特殊位置

这里特殊位置是“排头和排尾”,那优先考虑这两个位置。排头的排法有6种(6个同学任选其一),排尾的排法有5种,剩下五个位置的排法有2.jpg=120种,故共有6×5×120=3600种。

二、有些组合排列问题从正面考虑,情况比较复杂,对立面又相对简单,对于这样的题目可以用对立转化法 ,可直接将问题转化为他的对立面。

例题2:从6名男生,5名女生中任选4人参加竞赛,要求男女至少各1名,有多少种不同选法?

A.240               B.310                  C.720                  D.1080

【答案】B。解析:“男女至少各1名”的对立面是“只选男生或只选女生”。只选男生有3.jpg=15种情况;只选女生有4.jpg=5种情况。所以对立面共有15+5=20种情况。故所求为5.jpg-20=310。

三、如果题中要求两个或多个元素相邻时,可将这几个元素捆绑在一起,作为一个整体进行考虑,此法叫做捆绑法。捆绑法只适用于排列问题中,因此需要注意这个整体内部各元素之间的排列。

例题3: 6个人站成一排,要求甲、乙必须相邻,那么有多少种不同的排法?

A.280               B.120                  C.240                  D.360

【答案】C。

【解析】将甲、乙“捆绑”在一起,看做是一个人参与排列,注意甲、乙本身的顺序(即甲在乙的左边还是右边),那么共有6.jpg=240种。

四、在排列问题中,如果要求两个或多个元素不相邻,可先将其余无限制的元素进行排列,再将不相邻的元素插入无限制元素之间及两端间所形成的“空”中。

例题4:6人站成一排,要求甲、乙必须不相邻,有多少种不同的排法?

A.240             B.480                  C.360                  D.720

【答案】B。

【解析】除甲、乙外其他4人的全排列有7.jpg=24种,再将甲、乙插到4人形成的5个空中(包括两端),有8.jpg=20种,由乘法原理,不同的排法共有24×20=480种。

五、若将若干相同元素分组,要求每组至少一个元素时,我们可采用插板法,即用比组数少1个的“挡板”插入这些元素之间形成的“空”中,将元素进行分组。

例题5:将10本没有区别的图书分到编号为1、2、3的图书馆,要求每个图书馆分得的图书不小于其编号数,共有多少种不同的分法?

A.12                        B.15                    C.30                          D.45

【答案】B。解析:先给编号为2的图书馆1本书、编号为3的图书馆两本书;

再将剩下的7本书分为三份,则可保证“每个图书馆分得的图书不小于其编号数”,相当于在7本书的6个空处加入2个隔板,有9.jpg=15种。

六、当题干描述的情况相对复杂,不能很快找到突破口时,我们可采用全面分类法,即深入分析,针对不同的情况,进行科学分类,将复杂过程转化为简单情况计算。需要注意的是,分类时要做到不重不漏,各类之间没有制约关系。

例题2有颜色不同的四盏灯,每次使用一盏、两盏、三盏或四盏,并按一定的次序挂在灯杆上表示信号,问共可表示多少种不同的信号?

A.24种             B.48种             C.64种             D.72种

【答案】C。解析:分类讨论如下:

(1)挂一盏时有10.jpg=4种;

(2)挂两盏时有11.jpg=12种;

(3)挂三盏时有12.jpg=24种;

(4)挂四盏时有13.jpg=24种。

由加法原理可知共有4+12+24+24=64种。

除了上面所介绍的几种解题方法,我们经常用到的解题方法还有合理分步法、先组后排法、归一法以及线排法等方法,希望大家能够熟练掌握,灵活运用。

欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

陕西考点大盘点系列-面试中的生态领域热词

国考 |02-18 07:00

免费
2022国考面试峰会直播

陕西考点大盘点系列-面试中的比喻热词

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国盲盒营销

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国医美乱像

国考 |02-28 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

国家公务员<

进入频道首页

考试信息

报考指导 考试快讯 考试公告 职位表 报名入口 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 考务安排 分数线 调剂职位 资格复审 体检体测 递补公告 录用公示 补录公告 新手入门

考试题库

行测题库 申论题库 面试题库 公安基础知识题库

备考资料

行测 申论 面试 综合指导 时事政治 公安专业知识

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训