主題
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. "圓排列。" 來自 Web 資源。 https://mathworld.tw/CircularPermutation.html

主題分類