2021乡镇公务员行测技巧:排列组合之圆桌排序
来源:中公教育 李飞翔 2020-12-16 09:35:23
例1.ABCD围一张圆桌而坐,问共有多少种不同的排法?
A.24 B.12 C.6 D.3
【答案】C。中公解析:在常规的排列组合当中,4个人排座位,有顺序,所以为
而上图所示2种情况,其实是换了一个方向在看这四个人得到的,而4人位置并未发生变化,所以是同一种排法。所以大家会发现,圆桌排序由于其可以旋转,所以要想计算排法,必须首先有1个人坐下来确定位置固定。所以这道题正确答案应该为。正确答案为C。
这道例题其实就是最简单的圆桌排序问题,通过对于这道例题的学习,我们会发现,n个人围成一圈,那么总共就有
例2.四对夫妇坐在圆桌旁,要求每对夫妇必须坐在一起,则座位有多少种不同的安排方法?
A.96 B.48 C.192 D.384
【答案】A。中公解析:题目当中要求每对夫妇必须坐到一起,暗含的条件是每对夫妇都是相邻的,所以根据元素相邻,可以判断这道题目需要用到捆绑法。那我们首先可以把每对夫妇都“捆绑”,则每对夫妇变成了一个部分,所以在排整体时,有4对夫妇也就是只需要排4个部分,而坐在圆桌旁,根据圆桌排序公式,可知应为
通过这道例题我们不难发现,圆桌排序在考察过程中也会经常结合排列组合其他基本方法来使用,所以大家要想做好圆桌排序问题,对于排列组合基础知识的掌握也是必不可少的。希望大家可以多多练习,啃下这个“硬骨头”。
(责任编辑:杨小红)
关键词阅读:
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除
———— 课程专区 ————