圓排列

圓排列，又稱圓周排列、環狀排列、循環排列，是指從n個不同元素中選出r個排成一個圓。

計算公式

與一般的線性排列不同，圓排列由於首位元素相鄰因此需要考慮由循環移位帶來的相同排列，不考慮循環移位的排列數為P(n,r)，圓周上r個元素的循環移位數為r，故圓排列數為

$Q(n,r)={\frac {P(n,r)}{r}}={\frac {n!}{r*(n-r)!}}$

特別地，n個元素的圓排列個數是(n-1)!，該結論也可以由Polya定理得到。