排列组合中的圆桌问题.docxVIP

排列组合中的--圆桌问题

黎桂坤

圆桌问题是属于排列组合中的一种，排列组合本身就是公务员考试的的一个重点和难点，很多学生很是头疼，那么面对这种问题咱们一定要首先把基础夯实。

那么什么叫做：原作排列呢？从n个不同元素中，每次取出r个元素，仅按元素间的相对位置而不分首尾地围成一圈，整体旋转后相同的排列算同一种排列，这种排列称为圆排列

（或称环状排列），即圆桌问题。

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

有A(4，4)=4！，具体到公式：

n个不同元素围成一个圈，其组合有A(n，n)=(n-1)！下面我们看几个例题，体会一下

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

一共有多少种不同的入座方式？

如果a、b二人相邻，有多少种不同的入座方式？

如果a、b二人不相邻，有多少种不同的入座方式？

【解析】

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

将