主题
Search

圆排列


n 个不同的物体沿 固定的(即,不能从平面上拿起并翻转)排列的方式的数量是

 P_n=(n-1)!.

这个数量是 (n-1)! 而不是通常的阶乘 n!,因为物体的所有循环排列都是等价的,因为可以旋转。

CircularPermutations

例如,在三个物体的 3!=6 个排列中,(3-1)!=2 个不同的圆排列是 {1,2,3}{1,3,2}。 类似地,在四个物体的 4!=24 个排列中,(4-1)!=6 个不同的圆排列是 {1,2,3,4}{1,2,4,3}{1,3,2,4}{1,3,4,2}{1,4,2,3}{1,4,3,2}。 在这些中,只有三个自由排列(即,当允许翻转圆时不等价):{1,2,3,4}{1,2,4,3}{1,3,2,4}。 阶数为 n 的自由圆排列的数量是 P_n^'=1,当 n=1, 2 时,以及

 P_n^'=1/2(n-1)!

n>=3 时,给出序列 1, 1, 1, 3, 12, 60, 360, 2520, ... (OEIS A001710)。


另请参阅

循环排列, 阶乘, 排列, 素数圆

使用 探索

参考文献

Sloane, N. J. A. 序列 A001710/M2933,出自 "整数序列在线百科全书"。

在 上被引用

圆排列

请引用为

Weisstein, Eric W. "圆排列。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/CircularPermutation.html

主题分类