1

PERMUTACIONES
Una permutacin es una regla de conteo que permite calcular el nmero de
grupos posibles que se pueden realizar con todos los elementos de un
conjunto.

Caractersticas de las permutaciones:
Se utilizan todos los elementos del conjunto
S importa el orden de los elementos
Interesa la posicin de los elementos en el grupo formado

Ejemplo No. 1
Calcular los posibles grupos que se pueden formar con las tres primeras letras del abecedario.
Como se puede observar en el diagrama de rbol de la figura 1, se tiene que los elementos del
conjunto son a, b y c y los grupos que se pueden formar con dichos elementos son: abc, acb, bac,
bca, cab, cba.
Matemticamente se tiene que:

P
n
= n!
Donde n es el nmero total de los elementos del conjunto. Para el caso del ejemplo el nmero de
agrupaciones posibles es:
P
3= 3x2x1= 6

Ejemplo No. 2
Cuntos nmeros de nueve cifras se pueden formar con 2, 2, 2, 3, 3, 3, 3, 4, 4?
En este ejercicio se observa que el dos se repite tres veces, el tres cuatros veces y el cuatro dos
veces, adems la pregunta dice claramente cuntos nmeros de nueve cifras se pueden formar, es
decir que el ejercicio admite la repeticin, por otro lado, si importa el orden porque no es lo mismo
123 que 321. Este ejercicio puede ser una permutacin con repeticin o una variacin con
repeticin, en este caso se sabe que es una permutacin, porque se toman todos los elementos del
conjunto.
Para resolver una permutacin con repeticin se tiene la siguiente expresin:

PRn
x,y,z
=

PR
9
3,4,2
=

= 1260

Los ejemplos 1 y 2 muestran entonces que hay permutaciones sin repeticin y con repeticin.
Figura 1
2

VARIACIONES
Al igual que las permutaciones las variaciones pueden ser con o sin repeticin, pero lo que las
diferencian, es que las permutaciones toman todos los elementos del conjunto mientras que las
variaciones no.

1. Variaciones sin repeticin
Se tiene un conjunto con n elementos distintos y m un nmero natural menor que n. la variacin
son todas las posibles agrupaciones que se pueden hacer de esos m elementos. Las
caractersticas de la variacin sin repeticin son:
No se repiten los elementos
Dos grupos son distintos si difieren en algn elemento o en su orden de colocacin.
La expresin matemtica para representarla es:
V
n
m
= n(n-1)(n-2)
La multiplicacin se hace las veces que indique m.

Ejemplo No. 1
De cuntas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero
de un club de ftbol, sabiendo que hay 12 candidatos. Como se observa m < n, por lo tanto no es
una permutacin, luego se asume que es una variacin, ahora como una persona no puede ser
presidente y vicepresidente al mismo tiempo, entonces se concluye que es una variacin sin
repeticin.
Luego la solucin al problema planteado es:
V
12
3
= 12(12-1)(12-2)= 12x11x10 = 1320 formas posibles para cubrir dichos puestos
Y como se ve solo se multiplica tres veces que es lo que indica m.
Ejemplo No. 2
Se tienen los tres primeros nmeros naturales, de cuntas formas diferentes se pueden formar de
dos en dos.

V
3
2
=3(3-1)=3x2=6 posibles formas
Y esas formas son:
(1,2), (1,3), (2,1), (2,3), (3,1) y (3,2)

Si se observa el ejemplo No. 4 de combinaciones se puede ver que si interesa la presencia de los
elementos en el grupo formado, porque no es lo mismo (1,2) que (2,1) y lo mismo sucede para
(1,3) y (3,1) y (2,3) (3,2)



3

2. Variaciones con repeticin
Se tiene un conjunto con m elementos, se pueden formar agrupaciones de n elementos del
conjunto independientemente de que se repiten algunos elementos del mismo. Las caractersticas
de las variaciones con repeticin son:
Cualquier elemento del conjunto se puede repetir
Los mismos elementos en distinto orden son diferentes.
La expresin matemtica para representarla es:
VR
n
m

= n
m


Ejemplo No. 1
Con los nmeros 1, 2, 3 Cuntos nmeros de 5 cifras puedo formar?
Se observa que el orden si es importante, porque no es lo mismo 1, 2, 3 que 3, 2, 1, ahora se sabe
que es una variacin porque son 5 cifras y slo 3 elementos del conjunto y adems como son cinco
cifras se deben repetir algunos elementos, entonces se concluye que es una variacin con
repeticin.
Luego la solucin del ejercicio es:

VR
3
5

= 3
5
=243 nmeros con 5 cifras
Ahora si me preguntan cuntos de esos nmeros son pares, entonces se tiene que la ltima cifra
debe ser par y la nica opcin es el nmero 2, por lo tanto, se tiene que:

__ __ __ __ 2 es decir, que se tienen solo 4 espacios disponibles, luego la solucin es:

VR
3
4

= 3
4
= 81 nmeros con cinco cifras terminadas en par
Esto quiere decir que de las 243 posibilidades, 81 son cifras terminadas en par y 162 terminadas
en nmero impar ya sea terminado en 1 o en 3.