Permutaciones circulares

Una permutación circular es cada una de las secuencias ordenadas de un conjunto de de n elementos alrededor de un círculo, distinguiendo dos permutaciones circulares únicamente por las posiciones relativas entre sus elementos, sin tener en cuenta los efectos de una rotación del círculo en el que se sitúan.

El número de permutaciones circulares de n elementos se calcula de acuerdo a la siguiente fórmula:

$$PC_n=(n-1)!$$

En la imagen, por ejemplo, se muestran las (4-1)!=3!=6 permutaciones circulares de 4 elementos A, B, C, D. Podemos imaginar que son las formas de sentarse 4 personas diferentes en torno a una mesa circular. Como puede observarse en la imagen, en cada forma de sentarse, A tiene a diferentes personas a izquierda, derecha o enfrente.