圆形排列是如何计算的?

如题所述

圆桌排列是排列组合的一个特殊题型,公式是

从n个不同元素中,每次取出r个元素,仅按元素间的相对位置而不分首尾地围成一圈,整体旋转后相同的排列算同一种排列, 这种排列称为圆排列(或称环状排列),即圆桌问题。
在研究圆桌排列之前我们需要知道直线排列组合。举个例子, 6个人排成一-排有6! 种方式,但是当6个人坐成一圈时, 有多少种方式?其实两个题目关键区别在于直线排列时排列之前相对位置已经被确定,但是圆桌问题时每个位置都不确定,但是这种题目我们只需要先找寻任意一人A坐下,其余人相对位置也就确定了,比如我们可以说一一个在A左面,或者是A对面等等,所以当6个人坐成一-圈时, 有5! 种方式。
公式: n个不同元素围成-一个圈, 其组合有

温馨提示:答案为网友推荐,仅供参考
相似回答