圆桌排座位公式
1个回答
展开全部
圆桌排列是排列组合的一个特殊题型，公式是
从n个不同元素中，每次取出r个元素，仅按元素间的相对位置而不分首尾地围成一圈，整体旋转后相同的排列算同一种排列， 这种排列称为圆排列(或称环状排列)，即圆桌问题。
在研究圆桌排列之前我们需要知道直线排列组合。举个例子， 6个人排成一-排有6! 种方式，但是当6个人坐成一圈时， 有多少种方式?其实两个题目关键区别在于直线排列时排列之前相对位置已经被确定，但是圆桌问题时每个位置都不确定，但是这种题目我们只需要先找寻任意一人A坐下，其余人相对位置也就确定了，比如我们可以说一一个在A左面，或者是A对面等等，所以当6个人坐成一-圈时， 有5! 种方式。
公式: n个不同元素围成-一个圈， 其组合有
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
