国家公务员

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

2014国家公务员考试行测:圆桌问题全解读

中公教育 2013-07-31 13:51:16

 

2014国家公务员考试全程协议课程

2014国家公务员考试全新课程体系助您完美通关

2014国家公务员考试暑期每日一练(知识讲解+练习+答案)

名师超精细化申论批改 让您的申论成绩再提高30分

圆桌问题是属于排列组合中的一种,排列组合本身就是我们公务员考试的一个重点和难点,很多学生很是头疼,那么面对这种问题,中公教育建议各位考生一定要首先把基础夯实,比如1、排列组合的概念,2、加法原理和乘法原理3、几个常用的方法:优先发、插空法、捆绑法,再结合国家公务员考试、省考的试题体会做排列组合的技巧,注意特殊情况的考虑,比如前年国家公务员考试试题:甲乙两个科室各有4名职员,且都是男女各半。现从两个科室中选出4人参加培训,要求女职员比重不得低于一半,就需要注意特殊的情况:选取的四名职员都是一个科室的情况不符合题目的要求。

那么圆桌问题相对来说又是排列组合的一个特殊题型,这种题型相对来说考的比较少,但是近几年国家公务员考试考试中又重出江湖,出现在国家公务员考试行测考试数学运算中。

从n个不同元素中,每次取出r个元素,仅按元素间的相对位置而不分首尾地围成一圈,整体旋转后相同的排列算同一种排列,这种排列称为圆排列(或称环状排列),即圆桌问题。

那么这种问题关键看我们怎样去分析,抓住他和直线排列组合的区别,举个例子,5个人排成一排有多少种方式?这种直线排列组合很简单:A(5,5)=5!,但是当5个人坐成一圈时,有多少种方式?很多同学相对比较纠结,其实两个题目关键区别在于直线排列时排列之前相对位置已经被确定,但是圆桌问题时每个位置都不确定,但是这种题目我们只需要先找寻任意一人A坐下,其余人相对位置也就确定了,比如我们可以说一个在A左面,或者是A对面等等,所以当5个人坐成一圈时,

有A(4,4)=4!,具体到公式:

n个不同元素围成一个圈,其组合有A(n-1,n-1)=(n-1)!

下面我们看几个例题,体会一下

a、b、c、d、e五人围着一张圆桌就坐 

(1)一共有多少种不同的入座方式?

(2)如果a、b二人相邻,有多少种不同的入座方式?

(3)如果a、b二人不相邻,有多少种不同的入座方式?

 中公解析:

(1)共有(5-1)!=24种不同的入座方式。

(2)将a、b绑在一起围成一圈有(4-1)!=6种方式,解 开a、b的绳子,a、b的入座方式有两种,按乘法原理, a、b二人相邻的入座方式有2×6=12种。

(3)由于a、b只有相邻与不相邻两种情形,所以a、 b二人不相邻的入座方式有24-12=12种。

2编号为1到10的十张椅子顺时针均匀地绕圆桌一圈摆放。5对夫妇入座,要求男女相隔而座,每对夫妇不能相邻或对面而坐,有多少种入座的分配方式?  

中公解析】由题目可得,我们首先选择男性入座,5男有4*3*2*1=24种排法

而每个女的只有两种选择,因为当第一位女生选择一种情况后,而实际上其他女的没有选择了,位置是确定的(同学们可以尝试性的排一排试试),所以一共有24*2=48种入座方式。

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

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

国考 |02-21 07:00

免费
2022国考面试峰会直播

陕西千人千面——不同题型如何打造面试好分数

国考 |02-25 07:00

免费
2022国考面试峰会直播

陕西“耳”濡“目”染——领导人讲话在面试中的妙用

国考 |02-28 07:00

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

全国盲盒营销

国考 |02-21 07:00

免费

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

备考工具
退出

国家公务员<

进入频道首页

考试信息

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

考试题库

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

备考资料

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训