República Bolivariana de Venezuela

Ministerio del poder popular para la

educación
U.E.P” Fermín Toro”
El Tigre-Edo Anzoátegui

Permutacione
s
En matemáticas, llamamos permutación de un conjunto
a cada una de las posibles ordenaciones de todos los
elementos de dicho conjunto.

Por ejemplo, en el conjunto {1,2,3}, cada ordenación

posible de sus elementos, sin repetirlos, es una
permutación. Existe un total de 6 permutaciones para
estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y
"3,2,1".
Permutaciones lineales
sin elementos repetidos

Ejemplo: Calcular todas las permutaciones posibles de la

palabra “ESTUDIO”
 La palabra ESTUDIO tiene 7 letras sin repetirse ninguna,
luego, por principio multiplicativo, tenemos que:

7
6 5 4 3

2 1

El 1er casillero El 20 puede El 30 de 5 El 40 de 4 El 50 de 3 El 60 de 2 El 70 puede

puede ordenarse maneras maneras maneras maneras llenarse
ordenarse de de 6 distintas distintas distintas distintas solo de 1
7 maneras maneras manera
distintas distintas
Luego, el número de permutaciones posibles es:
7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! (siete factoriales maneras)

7! = 5.040
 Permutaciones lineales
con elementos repetidos

En varias situaciones, algunos de los elementos a permutar

aparecen repetidos, como consecuencia de esto, algunas de
las permutaciones obtenidas son iguales. Ejemplo:

Anotemos todas las permutaciones posibles de la palabra

“CAMA”. Si suponemos que las “A” son distintas, tendremos:

MCAA AMAC AMAC

AMMCAA
CAAMMAAC CMAAMACA AAMC
CMAAMAAC MACA AAMC
AACM AACM
ACM ACMA
A ACAM
ACAM AMCA
AMCA
Permutaciones
Circulares
 Una permutación circular es una permutación que se aplica
a conjuntos ordenados de forma circular, es decir, que no
tienen principio ni final. Para trabajar con ellas se fija
arbitrariamente un elemento como el primero.

Las siguientes ordenaciones son dos de las permutaciones

circulares de 4 fichas de distinto color y que están sobre una
superficie plana:
Si se colocan en
una fila se
pueden permutar
de P4 = 4! = 24
maneras distintas
Sin embargo, al disponerlas en posición circular las 4 fichas
pueden girar sin que,
en realidad, haya cambiado la posición relativa de una
respecto de otra.

Ejemplo: analicemos la siguiente secuencia

= = =

En apariencia las 4 colocaciones son distintas, pero si leemos

los colores a partir del rojo, tendremos la secuencia R – V – A
– N en los cuatro casos. Esto equivale a dejar fija una de las
fichas y permutar las otras tres. Por lo tanto, la cantidad
total de permutaciones circulares de orden 4 es (4 - 1)! = 3!
En general: El número total de permutaciones
circulares de n elementos distintos cada una es:

Pn (circulares) = (n -
1)!

Ejemplo: ¿De cuántas maneras distintas pueden sentarse 8

personas en una mesa redonda?

Respuesta: (8 - 1)! = 7! = 5.040