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.

Como citar: Sarasola, Josemari (2024) en ikusmira.org
"Permutaciones circulares" (en línea) Enlace al artículo
Última actualización: 02/04/2025

¿Tienes preguntas sobre este artículo?

Envíanos tu pregunta e intentaremos responderte lo antes posible.

Sigue aprendiendo en Audible

Apoya nuestro contenido registrándote en Audible, sigue aprendiendo gratis a través de este link!

Combinaciones simples

Una combinación simple o combinación sin repetición es un subconjunto de elementos seleccionado de otro conjunto de elementos distintos distinguibles entre sí, distinguiéndose una combinación simple de otras únicamente por los elementos que están incluidos en la combinación, sin tener en cuenta el o...

Valores consecutivos (números consecutivos)

Valores consecutivos o números consecutivos son aquellos números que forman una secuencia de números enteros ordenados sin saltos entre ellos, de forma que aparecen todos los números existentes entre el menor y el mayor. Por ejemplo, 3,4,5,6,7,8 es una secuencia de números consecutivos, ya que inlcu...

y=f(x)

La expresión matemática y=f(x) indica la relación de dependencia que se establece entre una variable x y una variable y, de modo que a cada valor de la variable x le corresponde un único valor de la variable y. En matemáticas, y=f(x) denota lo que comúnmente se llama una función, y más estrictamente...

Líneas paralelas (rectas paralelas)

Líneas paralelas o rectas paralelas son aquellas líneas que nunca se cruzan y por tanto se encuentran siempre a la misma distancia y por tanto son equidistantes. Es fácil saber si dos rectas son paralelas a partir de sus ecuaciones en el plano: dos rectas paralelas, definidas en su forma explícita...