您现在的位置:首页 > 行测 > 数量关系 > 数学运算 >

公务员考试行测考点?:圆桌问题进入阅读模式

公务员考试行测考点?:圆桌问题 进入阅读模式 点我咨询

2018-04-23 09:20:29| 来源:中公教育 梁浩

数量关系是我们行测的一个重要部分,很多同学都希望在数量关系上能够有所突破拿到一定的分数,帮助其顺利上岸,但是数量关系的复杂性,让很多人望而生畏,其实数量关系里边还是有一些方式能够提升和完成的,甚至只要下些功夫就能马上学会。今天中公教育就给大家介绍一个数量关系中常见的解决问题的方式——关于排列组合问题中的圆桌问题,这个问题就没有看起来那么难了,只要同学们能够记住模型,掌握计算的过程,应该很快就能掌握。

一、方法剖析

1.什么是圆桌问题?

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

2.解决圆桌问题的一般思路。

由于圆桌问题的难点在于,相对位置不断改变很难固定,只有位置固定才能进行方法数的计算,所以就需要在人数中拿出一个人进行相对位置的确定,这样才能求出具体的方法数,所以若是面对有n个元素参与圆桌问题的排列,通常情况下一人固定,则不能在参与排列,排列的总方法数就有。例如有10人参与排列,则排列的方式就有,下面我们来做些练习巩固提升一下。

二、巩固提升

1、英国的传奇国王亚索王要与他的十二骑士召开圆桌会议,请问会议座位的安排共有几种方式?

【中公解析】:

亚瑟王与十二骑士共十三人召开会议,则圆桌会议的方式共有种方式。

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

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

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

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

【中公解析】:

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

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

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

3、编号为1到10的十张椅子顺时针均匀地绕圆桌一圈摆放。5对夫妇入座,要求每对夫妇必须坐到一起,有多少种入座的分配方式?

【中公解析】:

有5对夫妇,可将每对夫妇先看做一人,这样共有5人,则5人的方法数是种,又由于每对夫妇相对位置有2种,所以共有种方式,共计768种。

(责任编辑:mjcb_zhangshen)
THE END  

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

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999