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

排列组合中的--圆桌问题 黎桂坤 圆桌问题是属于排列组合中的一种，排列组合本身就是公务员考试的的一个重点和难点，很多学生很是头疼，那么面对这种问题咱们一定要首先把基础夯实。 那么什么叫做：原作排列呢？从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五人围着一张圆桌就坐 （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种入座方式。 综上所述圆桌排列问题的基本定义，和常用的计算方法就是这些。